#include<stdio.h> int sum(int n) { if (n == 2 || n == 1) return n; else return sum(n-1) + sum(n-2); } int main() { int n ; printf("输入一个数: \n"); scanf("%d", &n); printf("%d", sum(n)); return 0; }