递推算法-斐波那契数列(兔子繁殖)
来源:互联网 发布:拜耳驱虫药淘宝哪里买 编辑:程序博客网 时间:2024/06/05 10:32
1、
int a = 1, b = 1, c = 0; System.out.println("斐波那契数列前20项为:"); System.out.print(a + "\t" + b + "\t"); //因为前面还有两个1、1 所以i<=18 for (int i = 1; i <= 18; i++) { c = a + b; a = b; b = c; System.out.print(c + "\t"); }
2、
int arr[] = new int[20]; arr[0] = arr[1] = 1; for (int i = 2; i < arr.length; i++) { arr[i] = arr[i - 1] + arr[i - 2]; } System.out.println("斐波那契数列的前20项如下所示:"); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + "\t"); }
3、此处已经用到递归
System.out.println("斐波那契数列的前20项为:"); for (int j = 1; j <= 20; j++) { System.out.print(getFibo(j) + "\t"); } } private static int getFibo(int i) { if (i == 1 || i == 2) return 1; else return getFibo(i - 1) + getFibo(i - 2); }
阅读全文
0 0
- 递推算法-斐波那契数列(兔子繁殖)
- 每天一道算法--经典兔子繁殖迭代问题(斐波那契数列)
- 计算兔子繁殖,斐波那契数列!
- 【斐波那契数列】兔子繁殖问题
- Java算法--递推算法 求解兔子产子问题或斐波那契数列问题
- ZZULIOJ【1055】兔子繁殖问题【递推】&&【斐波那契】
- 每日一题 No.15 兔子繁殖问题(斐波那契数列)
- 矩阵快速幂 -- 兔子繁殖(也就是斐波那契数列啦)
- [JAVA]兔子繁殖问题(斐波那契数列的推算)
- 小程序-兔子繁殖(斐波那契)
- 兔子繁殖问题即斐波那契数列的java实现
- 递推算法(顺推)- 斐波那契数列用C++实现
- JAVA基础-斐波那契(兔子繁殖)
- 兔子繁殖问题(斐波那契数)
- “斐波那契数列”问题的递推算法
- “斐波那契数列”问题的递推算法
- “斐波那契数列”问题的递推算法
- “斐波那契数列”问题的递推算法
- 家族_SSL 1896
- HTML5基础知识4
- java中权限修饰符的作用范围
- shiro安全框架
- ReactNative入门(2)-创建项目指定版本查看版本更新版本
- 递推算法-斐波那契数列(兔子繁殖)
- 冒泡排序的最优算法
- Android 逐帧和补间动画
- 初学mybatis
- Spring Boot-日志配置(超详细)
- Android数据库 GreenDao的使用
- poj日记(2586)java
- java生成类似token的唯一随机字符串
- myeclipse2014安装JRebel插件