#1270. 斐波那契数列的搜索

斐波那契数列的搜索

题目描述:

给定一个数字,搜索这个数字在斐波那契数列中的位置,如果可以搜索到,则输出这个位置序号,否则输出“NO”,请设计程序实现这一过程。

输入格式:

一行,包含一个整数 n,表示要搜索的数字。(2<=n<=1000)

输出格式:

一行,搜索成功则输出这个数字在斐波那契数列中的位置序号,否则输出“NO”。

样例:

5
5

提示