斐波那契數列是一種很是有意思的數列,由 0 和 1 開始,以後的斐波那契係數就由以前的兩數相加。用數學公式定義斐波那契數列則能夠當作以下形式:ios
F0=0spa
F1=1code
Fn=Fn-1+Fn-2blog
咱們約定 Fn 表示斐波那契數列的第 n 項,你能知道斐波那契數列中的任何一項嗎?ci
輸入包括一行,包括一個數字N(0≤N≤50)。數學
輸出包括一行,包括一個數字,爲斐波那契數列的第N項的值。io
C++實現代碼以下:class
#include <iostream> using namespace std; int f(int i); int main() { int N; cin>>N; cout<<f(N)<<endl; return 0; } int f(int i) { if (i==0) { return 0; } else if (i==1) { return 1; } else { return f(i-1)+f(i-2); } }