#include <stdio.h> int fun(int n) { if(n==1||n==2) return 1; else return fun(n-1)+fun(n-2); } int main() { int n=0; int s=0; printf("请输入n的值:"); scanf("%d",&n); s=fun(n); printf("s=%d",s); return 0; }