斐波那契数列:1、1、2、3、5、8、13、21.。。。。。。
首先观察数列,得出规律:f(n)=f(n-1)+f(n-2),n为位数;
其次,定义一个feibonaqie类,构造出方法,由题目易知,当n=1和2时,数列都为1,从第三位开始满足公式,所以可以利用if-else语句来安排条件。
最后,编写一个测试类,调用feibonaqie类中的f()方法
public class feibonaqie {
public int f(int i){
if(i<=2){
return 1;
}else{
return f(i-1)+f(i-2);
}
}
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("请输入要计算的位数:");
int num=input.nextInt();
feibonaqie shulie=new feibonaqie();
System.out.println( shulie.f(num));
for (int i1 = 1; i1 <= num; i1++) {
System.out.print(shulie.f(i1)+" ");
}
}
}