o.boj 1417 Cloudiris's Flower

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。

 

 

Cloudiris's Flower   Submit: 583    Accepted:398 Time Limit: 1000MS  Memory Limit: 65536K

Description
clourdiris是一个非常非常喜欢花的人（比较学术的说法是花痴），她的生日要到了，他的队友dalong和champ准备送给她一个特别的礼物：一种叫Tracer的神奇的花。这种花第一年年不能结种子，从第二年开始每株每一年都会结一个种子。假设所有的种子能瞬间张出苗来,转年就可以结果，问第N年cloudiris的花棚能有多少株Tracer花。(cloudiris收到花种子的年是第一年，假设所有的花都不会死亡)


Input
一个正整数N (1 <= N < 30)


Output
一个正整数M, 第N年cloudiris的花棚能有M株Tracer花,答案保证小于2^31


Sample Input

3

Sample Output

2

Hint
输入样例2
4
输出样例 2
3

输入样例3
5
输出样例 3
5


Source
cloudirs@tracer

 

 

 

 

简单的模拟题

 

 

#include <stdio.h>

main()
{
    int N;
    long zz, fl;
    fl = 1;
    zz = 0;
    int i, temp;
    
    scanf ("%d", &N);
    for (i = 2; i<= N; i++)
    {
        temp = fl;
        fl = fl + zz;
        zz = temp;
    }
    printf("%ld\n", fl);
    
    // system("pause");
    
    
}