JAVA实现”数兔子“(斐波那契)算法
2012-04-27 19:15
190 查看
import java.util.Scanner; public class Rabbit { public static void main(String[] args) { System.out.println("Please Enter the number of month:"); int sum; Scanner s=new Scanner(System.in); int month = s.nextInt(); Rabbit Rt=new Rabbit(); sum=2*Rt.count(month); System.out.printf("The number of the rabbit is %d\n",sum); } public int count(int n) { int num=0; if(n==1 || n==2) num=1; else if(n==3) num=2; else if(n>3) num=count(n-1)+count(n-3); return num; } }
相关文章推荐
- 寻找兔子算法(java实现)
- Rhyme/Java 算法 动态规划实现斐波那契
- 斐波那契算法的java实现
- 算法与数据结构-排序 讲解与java代码实现
- 【LeetCode-面试算法经典-Java实现】【016-3 Sum Closest(最接近的三个数的和)】
- 最小生成树算法——Kruskal算法Java实现
- python实现经典算法(2):Fibonacci(斐波那契)数列
- 遗传算法使用Java实现
- Java实现算法导论中最大公约数欧几里得算法
- Java实现URI参数签名算法,确保应用与REST服务器之间的安全通信,防止Secret Key盗用、数据篡改等恶意攻击行为
- 链表反转算法-java实现
- Huffman编码算法之Java实现
- Java实现TFIDF算法代码分享
- 【老鸟学算法】包含 min函数的栈设计——java实现
- 【LeetCode-面试算法经典-Java实现】【223-Rectangle Area(矩形区域)】
- 【数据结构与算法】数组应用1:矩阵乘法(Java实现)
- 【LeetCode-面试算法经典-Java实现】【168-Excel Sheet Column Title(Excell列标题)】
- 数据结构Java实现【1】----算法概述
- Java中如何实现Tree的数据结构算法
- 【LeetCode-面试算法经典-Java实现】【107-Binary Tree Level Order Traversal II(二叉树层序遍历II)】