动态规划8：斐波那契数列

题目：你们都知道斐波那契数列，如今要求输入一个整数n，请你输出斐波那契数列的第n项。java n<=39。指针 思路：所谓斐波那契数列是专有名词，就是指1,1,2,3,5,8,13,21……code f(n)=f(n-1)+f(n-2)；等价于台阶问题。暴力递归时间不可行，使用动态规划解决。递归 题目要求的是求出返回第n项。ci //求斐波那契数列的第n项：动态规划 public class So

>>阅读原文<<