我的第39个代码
16lz
2021-03-11
利用递归计算第n个斐波那契数
int Func(int n){ if (n <= 2) return 1; else return Func(n - 1) + Func(n- 2);}int main(){ int n = 0; scanf("%d", &n); int res = Func(&n); printf("%d\n", res); return 0;}