题解 | #小乐乐走台阶#

#include <stdio.h>

//非递归
// int main() {
//     //将每层台阶列出来由数学角度知 该问题为斐波那契数列
//     int n = 0,a = 1,b=2;
//     scanf("%d",&n);
//     if(n==1)
//     {
//         printf("%d",a);
//     }
//     if(n == 2)
//     {
//         printf("%d",b);
//     }
//     if(n >2)
//     {
//         int c = 0;
//         int i = 2;
//         while(i<n)
//         {
//             c = a+b;
//             a = b;
//             b = c;
//             i++;
//         }
//         printf("%d",c);
//     }
//     return 0;
// }
int Sum(int n)
{
    if(n == 1)
    {
        return 1;
    }
    if(n == 2)
    {
        return 2;
    }
    if(n>2)
    {
        return Sum(n-1) + Sum(n-2);
    }
    return 0;
}

int main()
{
    int n = 0;
    scanf("%d",&n);
    int a = Sum(n);
    printf("%d",a);
    return 0;
}