#include <stdio.h>
int main() {
int fib(int a);//函数声明
int a;
while (scanf("%d ", &a) != EOF) { // 注意 while 处理多个 case
// 64 位输出请用 printf("%lld") to
int num= fib(a);
printf("%d\n", num);
}
return 0;
}
int fib(int a){
if(a==1||a==2)
return 1;
else
return fib(a-1)+fib(a-2);
}



京公网安备 11010502036488号