注意:请勿改动程序中的其他内容。
----------------------------------------------------------------------*/
#include<stdio.h>
#include <stdlib.h>
int fib(int i){
int f;
/**********Program**********/
if(i<0)
return 0;
if(i==1||i==2)
f=1;
else
f=fib(i-1)+fib(i-2);
return f;
/********** End **********/
}
int main(){
int n;
printf("请输入n:");
scanf("%d",&n);
printf("序列的第%d项为%d\n",n,fib(n));
return 0;
}