问题 4610 --Fibonacci数列1

4610: Fibonacci数列1

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

斐波那契数列(Fibonacci)是指头两项为1,之后每项为前两项之和。
F(1) = F(2) = 1;
F(N) = F(N-1) + F(N -2) (N > 2)
输入N,请你求出不小于N的最小Fibonacci数列中的数。例如:
Fibonacci的前八个数为:1,1,2,3,5,8,13,21。
如果输入9,在数列中,不小于9的最小数为13.同理输入7,则结果应为8,输入15,结果为21

输入

输入一个正整数N(N > 2)

输出

输出一个不小于整数N的最小斐波那契数列中的数。 
输出结束后需换行。

样例输入

7<br/>

样例输出

8<br/>

提示

注意看题目,注意换行。

来源

[提交][状态]