輸入一個整數n，請你輸出斐波那契數列的第n項

 

題目：大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。

n<=39

分析：

方法（1）：可以用數組將每個斐波那契數列值存起來

int Fibonacci(int n)
{
	int a[40] = { 0 };
	a[0] = 0;
	a[1] = 1;

	for (int i = 2; i <= 39; i++)
	{
		a[i] = a[i - 1] + a[i - 2];
	}
	return a[n];
}

方法（2）：用循環計算

    int Fibonacci(int n) {
        if(n==0)
            return 0;
        else if(n==1)
            return 1;
        
        int first=0;
        int second=1;
        int sum=0;
        
        while(n>=2)
        {
            sum=first+second;
            first=second;
            second=sum;
            n--;
        }

        return sum;
    }