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
Fibonacci数列
Time Limit: 5000ms, Special Time Limit:10000ms, Memory Limit:32768KB
Total submit users: 414, Accepted users: 401
Problem 10466 : No special judgement
Problem description
  裴波那契(Fibonacci leonardo,约1170-1250)是意大利著名数学家.在他的著作《算盘书》中许多有趣的问题,最富成功的问题是著名的“兔子繁殖问题”: 如果每对兔子每月繁殖一对子兔,而子兔在出生后第二个月就有生殖能力,试问一对兔子一年能繁殖多少对兔子?可以这样思考:第一个月后即第二个月时,1对兔子变成了两对兔子,其中一对是它本身,另一对是它生下的幼兔. 第三个月时两对兔子变成了三对,其中一对是最初的一对,另一对是它刚生下来的幼兔,第三对是幼兔长成的大兔子.第四个月时,三对兔子变成了五对,第五个月时,五对兔子变成了八对,按此方法推算,第六个月是13对兔子,第七个月是21对兔子……,裴波那契得到一个数列,人们将这个数列前面加上一项1,成为“裴波那契数列”,即:1,1,2,3,5,8,13….出人意料的是,这个数列在许多场合都会出现,在数学的许多不同分支中都能碰到它.世界上有关裴波那契数列的研究文献多得惊人,裴波那契数列不仅是在初等数学中引人入胜,而且它的理论已广泛应用,特别是在数列、运筹学及优化理论方面为数学家们展开了一片施展才华的广阔空间。

给定一个十进制正整数n,计算Fibonacci数列的第n项。

Input
  输入包含多组测试数据。

每组数据占一行,仅包含一个整数n1≤n≤40)最后一行为整数-1代表输入结束,不需要做处理。

Output
  对于每组测试数据,输出结果,换行。

Sample Input
2
15
25
-1
Sample Output
1
610
75025
Submit   Clarifications   Judge Status  Problems  Ranklist 

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