小乐乐上台阶【斐波那契】

描述

小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

输入描述：

输入包含一个整数n (1 ≤ n ≤ 30)

输出描述：

输出一个整数，即小乐乐可以走的方法数。

示例1

输入：
2
2
示例2

输入：
10
89

这里直接上图讲解：

为了简洁表示，将台阶放平展示，其下面的（x,x,x...）中每一个数字表示每一次走的步数，并且可以对应到上面的台阶，有多少组就说明有多少种走法。

本题曾出现在HUST程序设计竞赛中，其实只是纸老虎罢了。虽然刚拿到此题时难以下手，但通过此种递推法很快就可以发现，随着台阶数增加，其走法组成了一串斐波那契数列（排除台阶为0的情况），在此之前也专门通过函数递归和函数的迭代两个思路来解斐波那契数列问题。

由于1<=n<=30<40，所以我们可以使用递归来实现如果超过40，递归的效率就会大大的降低，此时就要考虑迭代。（具体迭代的写法可以详见上一期）

#include<stdio.h>
int Fib(int n)
{if (n <= 2){return 1;}else{return Fib(n - 1) + Fib(n - 2);}
}
int main()
{int n = 0;scanf("%d", &n);printf("%d\n", Fib(n+1));//这里传n+1，可以跳过n=0的情况return 0;
}

看到这里莫忘小赞走一走，感谢支持！

小乐乐上台阶【斐波那契】相关推荐

小鑫与斐波那契（一）
小鑫与斐波那契(一) Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述相信大家都知道斐波那契数列问题.但是小鑫不知道.(这是一个悲 ...
Python递归小案例，斐波那契，阶乘等小案例
递归只是一种思想,没有什么高大尚的东西,只不过有时候理解起来不是这么好理解,对递归最好的理解就是自己调用自己,递归是对一些存在递归思想的思想,最经典的案例就是阶乘,递归就是把复杂重复的事情简化. de ...
关于凸函数求最大值的下标的小讨论（斐波那契优选法/二分法/三分法）
问题:假设F是定义在整数集合的函数,并且F在区间[L,R]中先严格单调递增再严格单调递减,求最大值下标. 方法一:三分法对于区间[ L , R ] ,在区间取左右两个三等分点M1,M2; V1=F( ...
18. 爱吃皮蛋的小明（斐波那契数列）
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解题目描述 Description 小明特别爱吃蛋,特别是皮蛋.他一次可以吃一个蛋或者两个蛋(整个吞下去),而且 ...
关于斐波那契与三角形
斐波那契的一个小性质:斐波那契数列中任意三个数字都不能组成三角形定理:给出一个非空的由正整数组成的多重集合A,若A中的元素无法组成三角形的三边,则A中的最大元素maxA>=F(A),其中F(A ...
【数据结构与算法】插值查找算法、斐波那契查找算法(黄金分割法)的介绍和程序实现
目录 1. 插值查找算法 1.1 插值查找算法的介绍 1.2 插值查找算法的程序实现 2. 斐波那契查找算法 2.1 斐波那契查找算法的介绍 2.2 斐波那契查找算法的程序实现 1. 插值查找算法 1 ...
什么是斐波那契数列？
本文首发自「慕课网」,想了解更多IT干货内容,程序员圈内热闻,欢迎关注! 作者| 慕课网精英讲师 JdreamZhang 斐波那契数列(Fibonacci sequence),也称之为黄金分割数列,由 ...
HDU4549 M斐波那契数列(矩阵快速幂+费马小定理)
Problem Description M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) ...
HDU4549 M斐波那契数列 —— 斐波那契、费马小定理、矩阵快速幂
题目链接:https://vjudge.net/problem/HDU-4549 M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Li ...

小乐乐上台阶【斐波那契】

描述

输入描述：

输出描述：

示例1

示例2

小乐乐上台阶【斐波那契】相关推荐

最新文章

热门文章