编辑代码

#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;
}