问题 H: 例题5-8 Fibonacci数列

codeup http://codeup.cn/problem.php?cid=100000568&pid=7
输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输入的正整数n不超过50.
#include
int fib(int n){
int ans;
if(n1) ans=1;
else if(n2) ans=1;
else {
ans=fib(n-1)+fib(n-2);
}
return ans;
}
int main(){
int n,ans;
scanf("%d",&n);
if(n<=50){
ans=fib(n);
printf("%d",ans);
}
}