斐波那契数列
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
分析
利用公式
代码一
public static int Fibonacci(int n) {
return (int) (Math.pow(2, -1 * n) * Math.pow(5, -0.5) * (Math.pow(1 + Math.pow(5, 0.5), n) - Math.pow(1 - Math.pow(5, 0.5), n)));
}
代码二
public static int Fibonacci2(int n) {
int f = 0, g = 1;
while (n-- > 0) {
g += f;
f = g - f;
}
return f;
}