斐波那契数列
- 参与人数:3934时间限制:1秒空间限制:32768K
- 通过比例:24.01%
- 最佳记录:0 ms|0K(来自 不可言丶)
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
这个题没什么讲的斐波那契数列 1 1 2 3 5 8 13 21 34……
后一个数是前两个数的和,方法很多,别用递归就好,n大就会超内存。
<pre name="code" class="cpp">int Fibonacci(int n) {
int f1=1,f2=0;
for(int i=0;i<(n+1)/2;i++){
f1=f1+f2;
f2=f1+f2;
}
if(n&1){
return f1;
}else{
return f2;
}
}