经典的斐波那契系题目(走台阶、青蛙跳、汉诺塔、兔子繁衍等) 1 1 2 3 5 8 13 21 34 55 89递归解题思路：递推+回归 第一步，递推：目标是想求n级台阶有多少种走法，现在先假设已经走完了n级台阶同时假设存在f(n)种走法可以走完n级台阶，现在退回到走完这n级台阶的上一步，即走完这n
展开全文
#include<stdio.h>
int main(){
int fib(int i);
int n=0;
scanf("%d",&n);
pri
展开全文
要用递归来解决这个问题
先不看整体，递归先用一个个例子来看就清楚了
假设有n级台阶：
1级台阶：
台阶走1步就到，结果为1。即f(1)=1
2级台阶：
台阶走1步到，或台阶走2步到，即f(2)=2
3级台阶
走到3级台阶前，乐乐肯定必须到达1级台阶或2级台阶：
3级台阶
展开全文
题目描述小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？ 输入描述:输入包含一个整数n (1 ≤ n ≤ 30)输出描述:输出一个整数，即小乐乐可以走的方法数。 解题思路因为走到第三个楼梯的时候可以从第一阶和第二阶直接走上来；同理，第四个楼梯的时候
展开全文
#include <stdio.h>
int Fib(int n)
{
if (n <= 2)
{
return n;
}
else
{
return Fib(n - 1) + Fib(n - 2);
展开全文
/*
根据题意，小乐乐可以选择走一步或者走两步，则走到n步的方法数之和有两种情况
1、先按照某种方法走到第n-2阶，最后一次直接跨两阶
2、先按照某种方法走到第n-1阶，最后一次只跨一阶
也就是，最后到达n步的方法只有这两种，要么是跨一阶到达，要么是跨两阶到达
所以，假设走到第n阶所用的方法总数为f
展开全文
题目描述小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？输入描述:输入包含一个整数n (1 ≤ n ≤ 30)输出描述:输出一个整数，即小乐乐可以走的方法数。 因为走到第三个楼梯的时候可以从第一阶和第二阶直接走上来 同理，第四个楼梯的时候可以从第
展开全文
斐波那契数列哈哈哈机智的你发现了吗？
">using namespace std;
int main()
{
int arr[100] = { 1, 1 };
int n;
while(cin >> n)
{
int sum = 0;
int i = 0;
for
展开全文
题解 | #BC166 小乐乐走台阶#
两种解法
第一种解法：递归
第二种解法：动态规划
（1）递归解法
要求到达第n阶台阶的走法，则我们可以首先计算第n-1阶和第n-2阶的走法，然后将n-1和n-2的走法相加，就可以得到n阶的走法。
依次类推，直到计算到第1阶即可结束，n=1时候，此时只
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
