2277 爱吃皮蛋的小明

2277 爱吃皮蛋的小明

 时间限制: 1 s

 空间限制: 32000 KB

 题目等级 : 白银 Silver

题解

 查看运行结果

题目描述 Description

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

输入描述 Input Description

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

输出描述 Output Description

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

样例输入 Sample Input

3

样例输出 Sample Output

3

说明:有以下3种吃法

(1+1+1)

(1+2)

(2+1)

数据范围及提示 Data Size & Hint

0<N≤90

分类标签 Tags 点此展开 

 1 #include<iostream>
 2 using namespace std;
 3 long long int a[10000001];
 4 int main()
 5 {
 6     int n;
 7     a[1]=1;
 8     a[2]=2;
 9     cin>>n;
10     for(int i=3;i<=n;i++)
11     {
12         a[i]=a[i-1]+a[i-2];
13     }
14     cout<<a[n];
15     return 0;
16 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏容器云生态

awk-grep-sed简单使用总结(正则表达式的应用)

正则表达式: 匹配一组字符: #[ns]a.\.xls  //[]用于限定字符;“.”用于匹配任意字符; \.用于转义"." 匹配到s/na*.xls  [n...

2499
来自专栏老司机的技术博客

golang学习笔记4:基本类型和运算符

布尔型的值只可以是常量 true 或者 false。一个简单的例子: var b bool = true 。两个类型相同的值可以使用相等 == 或者不等 != ...

2353
来自专栏lulianqi

IL指令详细

1173
来自专栏IT探索

c/c++程序员快速入门python

print arr.remove('a') #按值删除元素,并返回该元素的值。注意:只删除第一次匹配的元素

1014
来自专栏前端学习心得

ES6核心特性(二)

1583
来自专栏飞雪无情的博客

Go语言实战笔记(六)| Go Map

Map是一种数据结构,是一个集合,用于存储一系列无序的键值对。它基于键存储的,键就像一个索引一样,这也是Map强大的地方,可以快速快速检索数据,键指向与该键关联...

1001
来自专栏221-B

python正则表达式的部分特殊符号

\w - 匹配字母或数字或下划线或汉字(3.x版本可以匹配汉字,但2.x版本不可以) \s - 匹配任意的空白符 \b - 在正则表达式中表示单词的开头或结尾,...

1091
来自专栏Golang语言社区

Go基础系列:struct和嵌套struct

struct定义结构,结构由字段(field)组成,每个field都有所属数据类型,在一个struct中,每个字段名都必须唯一。

1102
来自专栏谈补锅

正则限制输入为数字,且最多输入2位小数 之 新写法

  原本小程序需要一个限制文本框输入为数字,且最多保留2位小数的效果,网上找到的例子感觉有点繁琐,就自己写了一个。

3852
来自专栏一个爱吃西瓜的程序员

Python基础学习-函数

一:定义函数: ① 函数是带名字的代码块,用于完成具体的工作。 ② 函数使用关键字def来定义,最后,定义以冒号结尾。 ③ 每个函数后面都应紧跟一个文档字符串,...

3828

扫码关注云+社区