斐波那契数列
来源:互联网 发布:铁路造价软件下载 编辑:程序博客网 时间:2024/06/05 19:04
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。
以下是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;
- }
- }
- 可引申为:N层的台阶有两种走法,一次一步或两步,请问一共有多少中走法问题。
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- error LNK2019: 无法解析的外部符号 ***,该符号在函数 "***"中被引用 || 错误:无法打开导入的***.lib 文件
- 第十三周项目6-体验文件操作
- 开放话题系列之使用新技术还是使用成熟技术
- 取磁盘驱动器参数 int 0x13
- 鸟哥的Linux学习笔记之 一
- 斐波那契数列
- CocoaPods详解之----进阶篇
- Adobe 相关软件安装问题
- nyoj.811 变态最大值【水题】 20141125
- TQ210裸机编程(2)——按键(查询法
- 丑数 uva-136 丑数
- 安装pip报错
- If We Were a Child Again
- [LeetCode OJ]Rotate Image