斐波那契数列【java实现】
2024-09-26 04:41:05
java 实现斐波那契数列 以下是Java代码实现(递归与递推两种方式): import java.util.Scanner; /** * Fibonacci * * @author tongqian.zhang */ public class Fibonacci { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("Please input this fibonacci n:"); int n = scanner.nextInt(); // 假设输入为大于零的整数 System.out.println(fibonacci(6) + ":" + fibonacciNormal(6)); int sum = 0; for(int i = 1; i <= n; i++){ sum += fibonacci(i); } System.out.println(sum); } // 递归实现方式 public static int fibonacci(int n){ if(n <= 2){ return 1; }else{ return fibonacci(n-1) + fibonacci(n-2); } } // 递推实现方式 public static int fibonacciNormal(int n){ if(n <= 2){ return 1; } int n1 = 1, n2 = 1, sn = 0; for(int i = 0; i < n - 2; i ++){ sn = n1 + n2; n1 = n2; n2 = sn; } return sn; } }
最新文章
- WPF
- Encrypting bootloader (程序BIN文件加密及在线升级)
- BFC以及文档流
- 弱键(Weak Key, ACM/ICPC Seoul 2004, UVa1618)
- Ogre初入手:最简单的ogre程序骨架
- source命令
- 基于CentOS与VmwareStation10搭建Oracle11G RAC 64集群环境:4.安装Oracle RAC FAQ-4.6.重新配置与缷载11R2 Grid Infrastructure
- 初探 ref 和 out
- python challenge 16
- 高仿114la网址导航源码完整最新版
- docker~Dockerfile方式建立镜像HelloWorld
- android 弹起键盘把ui顶上去的解决办法
- js在函数中未定义的变量的处理
- PC端的软件端口和adb 5037端口冲突解决方案
- C++ map 使用erase在windows下崩溃,在linux下没有问题的原因
- centos 安装arcgis server 10.1
- ALGO-140_蓝桥杯_算法训练_P1101
- Mybatis插件开发
- android设置主mic/副mic录音
- 对转换公式为LaTeX代码要注意什么