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

}

​编辑

黄色箭头回传相加即可