#16820: C遞迴解答


easylin0126@gmail.com (林榮翼)

學校 : 臺北市立成功高級中學
編號 : 89424
來源 : [123.195.45.59]
最後登入時間 :
2025-01-05 21:14:30

題目是問擴增,所以加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;
}