记一次笔试编程题（斐波那契数列相关）

笔试某信息服务公司，笔试题的最后一道，，
笔试的时候愣是没想到解法，结束了吃饭的时候突然想到解法，写个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));
    }
}
复制代码