簡單斐波那契

斐波那契數列是一種非常有意思的數列，由 0 和 1 開始，之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式：

f0=0 f1

=1 fn=fn-1

+fn-2

我們約定fn表示斐波那契數列的第n項，你能知道斐波那契數量中的任何一項嗎？

輸入包括一行，包括乙個數字n（0≤n≤50）。

輸出包括一行，包括乙個數字，為斐波那契數列的第n項的值。

樣例輸入

7

樣例輸出

13

分析：打表

#includelong long a[55];

void f(int n)
}int main()
return 0;
}

簡單斐波那契

斐波那契數列是一種非常有意思的數列，由 0 0 和 1 1 開始，之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式 f 0 0f 0 0f 1 1f 1 1f n f f f n f n 1 f n 2 我們約定 f nf n 表示斐波那契數列的第 n n 項，你能...

簡單斐波那契

斐波那契數列是一種非常有意思的數列，由 0 0 和 1 1 開始，之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式 f 0 0f 0 0f 1 1f 1 1f n f f f n f n 1 f n 2 我們約定 f nf n 表示斐波那契數列的第 n n 項，你能...

簡單斐波那契

斐波那契數列是一種非常有意思的數列，由 000 和 111 開始，之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式 f0 0f 0 0f0 0 f1 1f 1 1f1 1 fn fn 1 fn 2f n f f fn fn 1 fn 2 我們約定 fnf nfn 表...