时间限制 : 1.000 sec 内存限制 : 128 MB
题目描述
输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:
要求输入的正整数n不超过50.
输入
一个不超过50的正整数
输出
Fibonacci数列的第n个数,末尾输出换行。
样例输入 Copy
20
样例输出 Copy
6765
int Fibonacci(int n){
if(n==1||n==2){
return 1;
}
else{
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
int main() {
int n,s;
scanf("%d",&n);
s=Fibonacci(n);
printf("%d\n",s);
return 0;
}