題目描述
斐波那契數列是一種非常有意思的數列,由 00和 11 開始,之後的斐波那契係數就由之前的兩數相加。用數學公式定義斐波那契數列則可以看成如下形式:
F_0=0F0=0
F_1=1F1=1
F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2
我們約定 F_nFn 表示斐波那契數列的第 nn 項,你能知道斐波那契數列中的任何一項嗎?
輸入格式
輸入包括一行,包括一個整數 N(0 \leq N \leq 50)N(0≤N≤50)。
輸出格式
輸出包括一行,包括一個整數,爲斐波那契數列的第 NN 項的值。
輸入樣例
7
輸出樣例
13
題目來源:計蒜客(https://www.jisuanke.com/)
我的代碼
#include <stdio.h>
int f(int x)
{
if(x==0)
return 0;
else if(x==1)
return 1;
else
return f(x-1)+f(x-2);
}
int main()
{
int x,n;
scanf("%d", &x);
n=f(x);
printf("%d\n", n);
return 0;
}