1902: 特大斐波那契数列
Memory Limit:32 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:20
Solved:4
Description
课堂上.
老师:斐波那契数列,又叫兔子数列。说有一对兔子,隔一个月。。。。。。
扬:菲?
轩:波?
焕:那?
浩:契?
瑗:兔子?
语:数列!
老师:从第三个数开始,后一个数永远等于前两个数的和。而且越到后面,前一个数与后一个数的商,越接近黄金分割比:0.618.。。。。。。
谦:肥?
皓:婆?
老师生气了,于是出了一个题目,是要算一个特大的斐波那契数:
已知斐波那契数列的第一个数是,32951280099;第二个数是:53316291173
求之后的第n个数是多少?(20<n<100)
Input
一个整数n代表第n个数 (n<=100)
Output
第n个斐波那契数
Sample Input Copy
21
Sample Output Copy
498454011879264