剑指offer第七题【斐波那契数列】c++实现

斐波那契数列

• 参与人数：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;
    }
}