跳台阶

发表于 更新于 分类于 阅读次数： 阅读次数：

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

python 穷举法解二元一次方程
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#3x+4y = 100 求 x = ? ,y = ?
x = 0
while x <= (100//3):
    if(100 - 3*x) % 4 == 0:
        y = (100 - 3*x) // 4
        print("共有解：x的值是 %d,y的值是 %d"%(x,y))
    x += 1
    
共有解：x的值是 0,y的值是 25
共有解：x的值是 4,y的值是 22
共有解：x的值是 8,y的值是 19
共有解：x的值是 12,y的值是 16
共有解：x的值是 16,y的值是 13
共有解：x的值是 20,y的值是 10
共有解：x的值是 24,y的值是 7
共有解：x的值是 28,y的值是 4
共有解：x的值是 32,y的值是 1
1