山羊每月生一头山羊,新长大的山羊高速成长五年后也能每月生一头山羊,假定牛不能死,求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)了呢?
发表评论