摘要: // 题目描述// 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。// 求该青蛙跳上一个n级的台阶总共有多少种跳法。 public static int JumpFloorII(int target) { if (target==0||target==1){ return 1; 阅读全文
posted @ 2018-05-04 10:34 楷兵 阅读(118) 评论(0) 推荐(0) 编辑
摘要: // 题目描述// 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 public static int JumpFloor(int target) { if (target==1||target==0){ return 1; } return JumpFl 阅读全文
posted @ 2018-05-04 10:32 楷兵 阅读(186) 评论(0) 推荐(0) 编辑
摘要: // 斐波那契数列 public static int Fibonacci(int n) { if (n==0){ return 0; } if(n==1){ return 1; } return Fibonacci(n-1)+Fibonacci(n-2); } 阅读全文
posted @ 2018-05-04 09:51 楷兵 阅读(139) 评论(0) 推荐(0) 编辑