青蛙跳台阶（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 = ;
     tf2 = ;

     if (n == )
         tf3 = ;
     else if (n ==)
         tf3 = ;
     else
     {
         for (i=; 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 ;
 }

 /*
 在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)