#16820: C遞迴解答


easylin0126@gmail.com (容易)

School : 臺北市立成功高級中學
ID : 89424
IP address : [110.26.190.132]
Last Login :
2019-08-18 23:18:00
b127. 會議中心(Room) -- 96學年度台北市資訊學科能力競賽 | From: [39.10.62.66] | Post Date : 2019-02-10 13:03

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

 
ZeroJudge Forum