斐波那契數列指的是這樣一個數列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368。 可以觀察到，從第3個數開始，每個數的值都等於前 ...

時間限制：1秒 空間限制：32768k 斐波那契數列指的是這樣一個數列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368 ...

// test14.cpp : 定義控制台應用程序的入口點。 // ...

題目： 青蛙跳台階問題：一只青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上一個 n 級的台階總共有多少種跳法。 答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。 思路： 和斐波那契數列思路類似 ...

一、問題描述：一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共需要多少種跳法。 思路：首先考慮n等於0、1、2時的特殊情況，f(0) = 0 f(1) = 1 f(2) = 2 其次，當n=3時，青蛙的第一跳有兩種情況：跳1級台階或者跳兩級台階，假如跳一級 ...

青蛙總是被被要求跳台階，我想，他一定很累的！ 一只青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上一個 n 級的台階總共有多少種跳法？ 對於這樣的問題，n可大可小，如果n很小，我們可以直觀暴力拆解就可以得到答案，但是如果n很大，那么這個問題就升級了。 一般處理問題，我們最直接的思路 ...

有個人想上一個n級的台階，每次只能邁1級或者邁2級台階，問：這個人有多少種方法可以把台階走完？ 相關問題： （1）有個人想上一個n級的台階，每次只能邁1級或者邁2級台階，問：這個人有多少種方法可以把台階走完？例如：總共3級台階，可以先邁1級再邁2級，或者先邁2級再邁1級，或者邁3次1級總共 ...

一直青蛙可以調1個台階或者一次跳2個台階，一共N個台階，有多少種跳法？ #!/usr/bin/env python #coding=utf-8 def qingwa(step): if step <= 0: raise Exception('error ...