/* 问题描述:(1) 青蛙一次可以跳1级台阶,或者2级台阶。 求有多少种跳跃的方式。 转化为: 斐波那契数列的问题 问题描述:(2) */ #include <stdio.h> int main() { //动态规划, fun = fun(n-2) + fun(n-1) return 0; }
7--动态规划
原文:http://www.cnblogs.com/hgonlywj/p/4842548.html