笔试某信息服务公司,笔试题的最后一道,,
笔试的时候愣是没想到解法,结束了吃饭的时候突然想到解法,写个java的demo记录一下。
题目概述:F(n)=F(n-1)+F(n-2)第一个数为1。第N个数为x,求第二个数是否为整数及是多少。
举例:第10个数为89,则第二个数为2。
思路:只是需要拆开当作两个斐波那契数列就好了。
public class newtest {
//真正的核心算法??这也叫算法,,,咋就没想到,,,
public static double name(int i,int j) {
int changshu = getFibo(i);
int xishu = getFibo(i-1);
double second = (j-changshu)/xishu;
return second;
}
//生成斐波那契数
public static int getFibo(int n){
// if (i == 1 || i == 2){
// return 1;
// }else{
// return getFibo(i-1)+getFibo(-2);
// }
int a =1,b = 1,c = 0;
for(int i=3;i<=n;i++){//此处要减去两项
c = a + b;
a = b;
b = c;
}
return c;
}
//主函数提供测试数据
public static void main(String[] args) {
int i=10;
int j=89;
System.out.println(1+name(i,j));
}
}
复制代码