#include<stdio.h>
int Fun(int input)
{
if (input == 1)
return 1;
if (input == 2)
return 2;
if (input > 2)
return Fun(input - 1) + Fun(input - 2);
}
int main()
{
int input = 0;
int count = 0;
scanf("%d",&input);
count=Fun(input);
printf("%d\n",count);
return 0;
}
编辑
黄色箭头回传相加即可