计算出Fibonacci数列的前n项,Fibonacci数列的第一项和第二项都是1,从第三项开始,每项的值都是该项的前两项之和.即:F(n) = F (n-1) + F(n-2) n≥3F(1) = F(2) = 1 n=1,2用java来编写
问题描述:
计算出Fibonacci数列的前n项,Fibonacci数列的第一项和第二项都是1,从第三项开始,每项的值都是该项的前两项之和.即:
F(n) = F (n-1) + F(n-2) n≥3
F(1) = F(2) = 1 n=1,2
用java来编写
答
很简单啊,用递归.已测试,有问题请留言.hi暂用不了.
public static void main(String args[]){
Test t = new Test();
System.out.println(t.fibonacci(7));
}
public int fibonacci(int num){
int result=0;
if(num==1){
result=1;
}
else if(num==2){
result=1;
}else{
result=fibonacci(num-1)+fibonacci(num-2);
}
return result;
}