斐波那契数列0、1、1、2、3、5、8、13、21、 34。 。。
每一个数等于前两个数之和
输入:大于1的正整数
输出:如果属于斐波那契数列-员,则返回他的号,否则返回-1
例如
输入: 5
输出: 6
输入: 9
输出: -1
计算数列,直到找到指定数,或者当前数列值大于制定数
class Test{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
if(num == 0){
System.out.println(0);
}
if (num == 1){
System.out.println(1);
}
int a = 0;
int b = 1;
int index = 2;
while(b < num){
int temp = a + b;
a = b;
b = temp;
index++;
}
System.out.println(b == num ? index : -1);
}
}
采纳下吧