#define _CRT_SECURE_NO_WARNINGS 1 #includeint Facl(int n) { int i = 0; int ret = 1; for(i=1;i<=n;i++) { ret *= i ; } return ret; } int Fib(int n) { if(n<=2) return 1; else return Fib(n-1)+Fib(n-2); //求的数等于前一项和前二项的和 } int main() { int n = 0; int ret = 0; scanf("%d",&n); ret = Fib (n); printf("%dn",ret); system("pause"); return 0; }



