#include <stdio.h> //斐波那契数列问题 int fib(int n) { if (n <= 2) { return n; } else { return fib(n-1) + fib(n - 2); } } int main() { int a=0; scanf("%d", &a); int m = fib(a); printf("%d", m); return 0; }