1)java实现计算斐波那契数列第n项值的方法.一．关键代码：1.斐波那契数列指的是这样一个数列1,1,2,3,5,8,13,21,34,55,89,144,...数列第一项和第二项是1,从第三项开始，每一项都等于前

Question

1)java实现计算斐波那契数列第n项值的方法.
一． 关键代码：
1. 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
数列第一项和第二项是1, 从第三项开始，每一项都等于前两项之和。
本题的详细要求如下：
1) 实现计算斐波那契数列第n项值的方法。
定义静态方法f(int n), 参数n是数列的项数,返回值是第n项的值，
例如: f(1) 的值是1, f(6)的值是8。
2) 验证当n比较大时候,相邻两项的比值接近黄金分割比值0.618，验算f(45)/f(46)的值大约是0.618。

Answer 1

其实就是一个递归算法，如下
public class Test {
public static void main(String[] args) {
System.out.println(f(6));
}
public static int f(int n){
if(n==1||n==2){
return 1;
}else{
return f(n-1)+f(n-2);
}
}
}