课程网站建设/企业网站建设论文

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请轻击http://www.captainbed.net

package live.every.day.ProgrammingDesign.CodingInterviewGuide.RecursionAndDynamicPrograming;/*** 斐波那契系列问题的递归和动态规划** 【题目】* 给定整数N，返回斐波那契数列的第N项。** 【补充题目１】* 给定整数N，代表台阶数，一次可以跨２个或者１个台阶，返回有多少种走法。** 【补充题目２】* 假设农场中成熟的母牛每年只会生１头小母牛，并且永远不会死。第一年农场有１只成熟的母牛，从第二年开始，母牛开始生小母牛。* 每只小母牛３年之后成熟又可以生小母牛。给定整数N，求出N年后牛的数量。** 【要求】* 对以上所有的问题，请实现时间复杂度O(logN)的解法。** 【难度】* 非常困难** 【解答】* 补充问题１。** 如果台阶只有１级，方法只有１种。如果台阶有２级，方法有２种。如果台阶有N级，最后跳上第N级的情况，要么是从* N-2级台阶直接跨２级台阶，要么是从N-1级台阶跨１级台阶，所以台阶有N级的方法数为跨到N-2级台阶的方法数回上跨到N-1级台阶* 的方法数，即S(N)=S(N-1)&#