zoukankan      html  css  js  c++  java
  • 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 }
  • 相关阅读:
    hdu2151
    hdu1028
    hdu1398
    hdu1465
    hdu2853
    poj2195
    poj2255
    JS正则校验数字,特殊字符,邮箱基本格式
    JS正则校验数字,特殊字符,邮箱基本格式
    io读取文件内容乱码处理
  • 原文地址:https://www.cnblogs.com/zwfymqz/p/6595861.html
Copyright © 2011-2022 走看看