18. 爱吃皮蛋的小明（斐波那契数列）

时间限制: 1 s

空间限制: 32000 KB

题目等级 : 白银 Silver

题解

题目描述 Description

小明特别爱吃蛋，特别是皮蛋。他一次可以吃一个蛋或者两个蛋（整个吞下去），而且他喜欢吃得有花样，他想知道对于一定蛋的数量，有几种不同的吃法。

输入描述 Input Description

一行一个整数N，表示皮蛋的数量

输出描述 Output Description

一行一个整数sum，表示吃法总数

样例输入 Sample Input

样例输出 Sample Output

说明：有以下3种吃法

（1+1+1）

（1+2）

（2+1）

数据范围及提示 Data Size & Hint

解析：递推算法f(n)=f(n-1)+f(n-2),注意数据特别大时，用longlong，printf输出考试用“%lld”,，考试系统认“%lld”，windouw系统认“%I64d”。

代码：

#include

using namespace std;

#include

long long f[100];

int main()

{

int n;

scanf("%d",&n);

f[1]=1;f[2]=2;

for(int i=3;i<=n;++i)

f[i]=f[i-1]+f[i-2];

printf("%lld",f[n]);

return 0;

}

转载于:https://www.cnblogs.com/csgc0131123/p/5290524.html

18. 爱吃皮蛋的小明（斐波那契数列）相关推荐

matlab斐波那契数列画图,斐波拉契数列斐波那契数列 matlab程序
斐波那契数列数列从第3项开始,每一项都等于前两项之和. 例子:数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,25 ...
HDU4549 M斐波那契数列 —— 斐波那契、费马小定理、矩阵快速幂
题目链接:https://vjudge.net/problem/HDU-4549 M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Li ...
php猴子吃桃子问题n天,『PHP学习笔记』系列四：利用函数递归调用思想解决【斐波那契数列】问题和【猴子吃桃问题】问题...
什么是函数递归思想? 递归思想:把一个相对复杂的问题,转化为一个与原问题相似的,且规模较小的问题来求解. 递归方法只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量. 但在 ...
HDU4549 M斐波那契数列(矩阵快速幂+费马小定理)
Problem Description M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) ...
斐波那契数列 || 猴子吃桃问题用递归实现
斐波那契数列请使用递归的方式, //求出斐波那契数1,1,2,3,5,8,13...给你一个整数n,求出它的斐波那契数是多少? //分析 //1. 如果 n=1 n=2 时,返回 ...
hdu 4549 M斐波那契数列（费马小定理 + 二分快速幂 + 矩阵快速幂）
M斐波那契数列 Time Limit: 3000/1 ...
斐波那契数列(Fibonacci) - 这就是算法吗？爱了爱了
斐波那契数列(Fibonacci) 今天开始做牛客的剑指Offie,一看到斐波那契我就想到递归,是它是它就是它,然后我就满怀期待地写下了下面地代码.ok,没问题,一次性过.然而,我滴老天鹅,才击败30 ...
斐波那契数列、素数、质数和猴子吃桃问题
Contents 1. 什么是斐波那契数列.素数.质数和猴子吃桃问题? 1.1. 什么是斐波那契额数列 1.1.1. 构造螺旋曲线 1.1.2. 规则 1.1.3. 斐波那契数列中负数方向的构成 1. ...
Python练手小项目（5）斐波那契数列及其曲线的绘制
斐波那契数列,也叫黄金分割数列.兔子繁殖数列等,其实很简单,数列的前几项是这样的:1.1.2.3.5.8.13.21.34.--从第三项开始,后面的一项等于前面两项之和,在科学领域有很多应用,在自然界 ...

18. 爱吃皮蛋的小明（斐波那契数列）

18. 爱吃皮蛋的小明（斐波那契数列）相关推荐

最新文章

热门文章