斐波那契数列指的是这样一个数列： , , , , , , , , , , , , , ， ， ， ， ， ， ， ， ， ， ， 。 可以观察到，从第 个数开始，每个数的值都等于前连个数之和。 同时，定义f , f . 则 f f f f f f ... 依次类推， f n f n f n 该问题实质是斐波那契数列求和，递推公式为 f n f n f n 可以考虑，小青蛙每一步跳跃只有两种选择：一 ...
2018-03-31 16:39 0 3743 推荐指数：
时间限制：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 ...
