[母牛母牛母牛母牛母牛母牛母牛]母牛生小牛问题(斐波那契类型)求解原理分析,一篇搞定所有类似问题

 admin   2022-09-17 17:34   142 人阅读  0 条评论

山羊每月生一头山羊,新长大的山羊高速成长五年后也能每月生一头山羊,假定牛不能死,求N年后,山羊的数目?

此种互逆的试题,假如领到时暂难以预测具体内容是甚么样减少的,能有两个LX1方式,那是,列出水盈两项,接着找规律性。此种试题,难道能比,的确是有规律性的。

年数:1 2 3 4 5 6

数目:1 2 3 4 6 9

从列出出的前七年,能算出,规律性是,第三年后的每一年,都是n-1年加之n-3年的和。

因而f(n)=f(n-1)+f(n-3)

找出了规律性,他们再试著断定呵呵,为何是这种的?

断定:

具体来说,试题说牛是不能死的,因此,第N年的牛的确要加之N-1年的牛,因此f(n-1),那个没难题吧?因此,f(n-3)是甚么原意?试题说了,牛高速成长五年后,后生马刺,那也是说,五年前的牛,在去年,呢全数都后生马刺呢?因而,去年目蛙牛的数目,呢是f(n-3)?

有了互逆式子,因此,递回标识符就极难了。

假如将这道题,换成目蛙的马刺长大后一年能再造马刺,因此这道题呢就变为斐波异或有理数了?f(n)=f(n-1)+f(n-2)

再改呵呵,假如是k年后能再造马刺呢?

呢就变为了f(n)=f(n-1)+f(n-k)了呢?

本文地址:http://51ac.top/post/23492.html
版权声明:本文为原创文章,版权归 admin 所有,欢迎分享本文,转载请保留出处!

 发表评论


表情

还没有留言,还不快点抢沙发?