計蒜客之斐波那契數列

斐波那契數列是一種很是有意思的數列,由 0 和 1 開始,以後的斐波那契係數就由以前的兩數相加。用數學公式定義斐波那契數列則能夠當作以下形式:ios

F0=0spa

F1=1code

Fn=Fn-1+Fn-2blog

咱們約定 Fn 表示斐波那契數列的第 n 項,你能知道斐波那契數列中的任何一項嗎?ci

輸入包括一行,包括一個數字N(0≤N≤50)。數學

輸出包括一行,包括一個數字,爲斐波那契數列的第N項的值。io

樣例輸入

7

樣例輸出

13

 

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);
    }
}
相關文章
相關標籤/搜索