斐波那契数列
2016-12-06 10:58
155 查看
java代码:
import java.util.Scanner; /** * 斐波那契数列(Fibonacci sequence),又称黄金分割数列、 * 因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”, * 指的是这样一个数列:1、1、2、3、5、8、13、21、34、…… * 在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>2,n∈N*) */ public class Fibonacci { /** * 递归实现方式 */ 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; } /** * 测试 */ @SuppressWarnings("resource") public static void main(String[] args) { System.out.println("请输入斐波那契数列参数n:"); Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // System.out.println(fibonacci(n)); // System.out.println(fibonacciNormal(n)); for (int i = 1; i <= n; i++) { System.out.print(fibonacci(i) + " "); } } }
相关文章推荐
- 第9天 斐波那契数列
- 斐波那契数列
- 2012年5月7日---基于斐波那契数列的时间复杂度分析
- 算法之斐波那契数列(Fabonacci)
- 2014年4月17日星期四学习历程-斐波那契数列、付款、圆与圆之间程序编写
- 矩阵在计算斐波那契数列的运用
- 实现斐波那契数列的几种方法
- 递归算法——求取斐波那契数列(2)
- HITOJ 2060 类似斐波那契数列(一段和取模)
- HDOJ 题目4549 M斐波那契数列(数学,矩阵快速幂,费马小定理)
- 剑指Offer之斐波那契数列
- C#求一个长度为100个数的斐波那契数列
- 生兔子的问题(斐波那契数列)
- 斐波那契数列(递归)
- 重构 优化斐波那契数列--Java
- Python 之斐波那契数列中用到的append
- 【算法】 斐波那契数列
- 斐波那契数列(费式数列)
- hdu 5018 斐波那契数列
- 【数据结构】递归算法—斐波那契数列