青蛙跳台阶（C、Python）

C语言：

/*
-----------------------------------
当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法
所以：tiaofa(n)
        n=1时，tiaofa(1) = 1
        n=2时，tiaofa(2) = 2
        n>2时，tiaofa(n) = tiaofa(n-1) + tiaofa(n-2)
-----------------------------------
*/

# include <stdio.h>

int tiaofa(int n)
{
    int i, tf1, tf2, tf3;
    tf1 = 1;
    tf2 = 2;
    
    if (n == 1)
        tf3 = 1;
    else if (n ==2)
        tf3 = 2;
    else
    {
        for (i=3; i<=n; i++)
        {
            tf3 = tf1 + tf2;
            tf1 = tf2;
            tf2 = tf3;
        }
    }
    
    return tf3;
}

int main(void)
{
    int n;
    char ch;
    do
    {
        printf("请输入台阶数(正整数)：");
        scanf("%d", &n);
        printf("%d个台阶有%d种跳法。\n", n, tiaofa(n));
        printf("\n你想继续吗(Y/N)：");
        flushall();
        scanf("%c", &ch);
    } while (ch=='y' || ch=='Y');
    return 0; 
}

/*
在Vc++6.0中的输出结果为：
-----------------------------------

请输入台阶数(正整数)：1
1个台阶有1种跳法。
你想继续吗(Y/y)：Y
请输入台阶数(正整数)：2
2个台阶有2种跳法。
你想继续吗(Y/y)：Y
请输入台阶数(正整数)：3
3个台阶有3种跳法。
你想继续吗(Y/y)：Y
请输入台阶数(正整数)：4
4个台阶有5种跳法。
你想继续吗(Y/y)：Y
请输入台阶数(正整数)：5
5个台阶有8种跳法。
你想继续吗(Y/y)：N
Press any key to continue

-----------------------------------
*/

 

Python：

def tf(n):
    if n==1:
        return 1
    elif n==2:
        return 2
    else:
        return tf(n-1)+tf(n-2)

n = int(input('请输入台阶数（正整数）：'))
tf_n = tf(n)
print(tf_n)