剑指offer7-斐波那契数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。

n<=39

思路：该题有两种方法。

一种是递归的

一种是非递归的，

 

代码：

class Solution {
public:
    int Fibonacci(int n) {
        if(n==0) return 0;
        if(n==1) return 1;
        int num_first=0;
        int num_second=1;
        int temp;
        if(n>=2)
        {
            for(int i=2;i<=n;i++)
            {
                temp = num_first + num_second;
                num_first = num_second;
                num_second = temp;
                
            }
        }
        return temp;
        
        /*
        //没有弄懂自己哪里错了
        if(n>=2)
        {
            for(int i=2;i<n;i++)
            {
                a[i]=a[i-1]+a[i-2];
            }
        }
        */
        
       
    }
};