Pro.ID10005 TitleFibonacci数列 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=10005 AC349 Submit1071 Ratio32.59% 时间&空间限制描述
众所周知,Fibonacci数列的第一项是1,第二项也是1,从第三项开始,每项都是它前面两项之和。数列前面的一些项比较小,但增长速度很快,后面的项变得很大很大。 Alice虽然才一岁一个月,但显然不是一个简单的小朋友,她很可能需要第100项,甚至第500项等等。 嗯,这下就有点难度了吧。 大哥哥、大姐姐们,你能编一个程序,输出Fibonacci数列的第n项给Alice进行研究吗? 输入有多行,每行代表一个正整数n(1 ≤ n ≤ 1001)。 输出Description
众所周知,Fibonacci数列的第一项是1,第二项也是1,从第三项开始,每项都是它前面两项之和。数列前面的一些项比较小,但增长速度很快,后面的项变得很大很大。 Alice虽然才一岁一个月,但显然不是一个简单的小朋友,她很可能需要第100项,甚至第500项等等。 嗯,这下就有点难度了吧。 大哥哥、大姐姐们,你能编一个程序,输出Fibonacci数列的第n项给Alice进行研究吗? Input 有多行,每行代表一个正整数n(1 ≤ n ≤ 1001)。 Output 对每个输入,输出Fibonacci数列的第n项。 Sample Input 1 Sample Output 1 Hint 亲,别说第1001项了,请看看样例中的第101项有多大吧。 Author 样例输入1 样例输出1 提示亲,别说第1001项了,请看看样例中的第101项有多大吧。 作者 |