您的位置:首页 > 其它

o.boj 1417 Cloudiris's Flower

2011-12-24 11:05 267 查看
注:最近这一系列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");

}


[/code]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: