#include <iostream> using namespace std; int fib(int n){ if(n==1){ return 1; } if(n==0) return 0; return fib(n-1)+fib(n-2); } int main() { int n; while (cin >> n) { // 注意 while 处理多个 case cout << fib(n)<< endl; } } // 64 位输出请用 printf("%lld")