输入一个数求斐波那契数列
时间: 2023-11-17 22:02:37 浏览: 60
斐波那契数列查找
斐波那契数列是一个以递推的方法定义的数列,第0项为0,第1项为1,从第二项开始,每一项都等于前两项之和。因此,输入一个整数n,可以通过递推的方式求出斐波那契数列的第n项。具体实现可以参考以下代码:
```
public int Fibonacci(int n) {
if (n < 2) {
return n;
}
int num0 = 0;
int num1 = 1;
for (int i = 2; i <= n; i++) {
int temp = num1;
num1 = num0 + num1;
num0 = temp;
}
return num1;
}
```
在这个代码中,我们首先判断n是否小于2,如果小于2,则直接返回n。否则,我们定义两个变量num0和num1,分别代表斐波那契数列的第n-2项和第n-1项。然后,我们通过循环计算出斐波那契数列的第n项,最后返回结果即可。
阅读全文