#16820: C遞迴解答


easylin0126@gmail.com (林榮翼)


題目是問擴增,所以加1

#include<stdio.h>
int Fibonacci(int);
int main(){
int a;
while(scanf("%d",&a)!=EOF){
printf("%d\n",Fibonacci(a+1));
}
}
int Fibonacci(int i){
if(i>2)
return(Fibonacci(i-2)+Fibonacci(i-1));
else
return 1;
}