思路:首先知道斐波那契数列中的每个数字都是前两个数字的和
其次通过递归的方法来实现(使用递归的方法一定要注意递归的跳出条件)
public class Fibonacci{
public static void main(String[] args){
int n = Integer.parseInt(args[0]); //将String型转换为int型
for(int i=1; i<=n; i++){
System.out.print(fibonacci(i)+" ");
}
}
public static int fibonacci(int num){
if(num<=2){ //递归的跳出条件
return 1;
}
else{
return fibonacci(num-1)+fibonacci(num-2); //第n个斐波那契数是第n-1和第n-2之和
}
}
}