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 条评论
登录 后参与评论

相关文章

来自专栏程序员互动联盟

【答疑释惑第三十五讲】c语言数组指针问题

疑惑一 数组名a与a[0] ? 这个问题其实是非常基础的,a代表的是一个数组,而a[0]只是数组的一个元素。数组a是一个常量,在某些时候可以转化为指针的功能(但...

31160
来自专栏Golang语言社区

Go语言的复合数据类型

Go语言的复合数据类型是基础数据类型的组合,主要包括四个数组,切片(slice),map和结构体。 数组和结构体的大小是固定大小的,数组的元素类型是固定的,结...

28750
来自专栏221-B

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

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

14810
来自专栏IT探索

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

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

11740
来自专栏Jackson0714

IL指令速查

37270
来自专栏Pythonista

Go语言基础

Go 程序可以由多个标记组成,可以是关键字,标识符,常量,字符串,符号。如以下 GO 语句由 6 个标记组成:

10530
来自专栏chenjx85的技术专栏

leetcode-844-比较含退格的字符串(用vector取代stack)

给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。

7710
来自专栏谈补锅

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

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

73620
来自专栏lulianqi

IL指令详细

13230
来自专栏阿炬.NET

Reflector、reflexil、De4Dot、IL指令速查表

34850

扫码关注云+社区

领取腾讯云代金券