java编程题求解

已如一个数列F(N)=F(N-1)+F(N-2)其中第一项为1,已知第N项的值,求第二项是否为整数以及第二项的值。即输入N以及第N项的值,输出第二项的值。(例如:输入:10 89 输出: 整数 2 )#Java##学习路径#
全部评论
利用下函数原理     public static void main(String[] args) throws Exception {         System.out.println(getNum(10,89));     }     public static int getNum(int n,int value) throws Exception{         if(n<3){             //异常             throw new Exception("不能小于3,不然没意义");         }         return ((value - getnum2(n-3))/getnum2(n-2)) - 1;     }     public static int getnum2 (int n){         if(n ==1 || n==2){             return 1;         }         return getnum2(n-1)+getnum2(n-2);     }
2 回复 分享
发布于 2021-08-21 16:59
推理就可以了,手推一下,f(3) = 1*f(1)+1*f(2),f(4) = 1*f(2)+2*f(3),f(5) = 2*f(3)+3*f(4)...f(10) = 21f(1)+34f(2),这个f(1),f(2)的参数实际上也是按照斐波那契排列的,手推一下公式就可以了
点赞 回复 分享
发布于 2021-04-17 14:01

相关推荐

05-16 21:54
已编辑
门头沟学院 前端工程师
蓝曦111:我也是25届,这是第二次被裁了,毕业没到一年就失业两次,两次都是公司问题。第一家才转正一个月,跟我说公司拿不到项目结款没办法,赔了一个月;第二个公司连工资都发不出来了,赔偿更别想了,我算是认命了,这条路也不知道能走多远走多久,不过生活还是要继续的,走一步看一步吧
当你面对裁员会如何?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务