#include <stdio.h> int func(int n)//这个方法数和斐波那契数列一样的思路 { if (n <= 2) { return n; } else { return func(n - 1) + func(n - 2); } } int main() { int n; scanf("%d", &n); int m = func(n); printf("%d\n", m); return 0; }
#include <stdio.h> int func(int n)//这个方法数和斐波那契数列一样的思路 { if (n <= 2) { return n; } else { return func(n - 1) + func(n - 2); } } int main() { int n; scanf("%d", &n); int m = func(n); printf("%d\n", m); return 0; }