Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
惊人的兔子
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 142, Accepted users: 123
Problem 10071 : No special judgement
Problem description
  有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子, 假如兔子都不死,问每个月的兔子总数为多少?

Input
  有多组测试数据,每组测试数据占一行,包含一个正整数n(1≤n≤90),表示第n个月。
输入最后一行是一个0,表示输入结束并且不需要处理。

Output
  每组输入数据输出一行,包含一个正整数,表示第n个月的兔子数。

Sample Input
1
2
3
0
Sample Output
1
1
2
Judge Tips
  第90个月数目很大,需要64位长整型表示!
64位长整型的定义:__int64
输入/输出:scanf/printf ("I64d")



Problem Source
  Teacher Llj 

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:2018 today,16258745 total, since 2010-05-07