#include <stdio.h> int fibo(int x) { if(x==1||x==2) return 1; return fibo(x-1)+fibo(x-2); } int main() { int n,result; printf("请输入:"); scanf("%d",&n); result=fibo(n); printf("%d\n",result); return 0; }