算法设计之斐波那契与跳台阶

最新推荐文章于 2021-09-30 21:44:09 发布

原创

最新推荐文章于 2021-09-30 21:44:09 发布 · 771 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#斐波那契 #跳台阶问题

1. 斐波那契数列

费波那契数列（意大利语：Successione di Fibonacci），又译为费波拿契数、斐波那契数列、费氏数列。
在数学上，费波那契数列是以递归的方法来定义：

当n趋近于无穷大时，后一项与前一项的比值趋近于1.618，因此也叫黄金比例数列。

斐波那契写书时以兔子繁殖问题为例子，因此也叫兔子繁殖数列。

2.斐波那契Java实现

package atOffer_09;

import java.util.Scanner;

public class Fibonacci {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		System.out.println(fibonacci(num));
		sc.close();

	}
	
	private static int fibonacci(int num) {
		int[] result = new int[] {0,1};
		if(num < 2)
			return result[num];
		int fibonacciMinus2 = result[0];
		int fibonacciMinus1 = result[1];
		int fibonacciNum = 1;
		
		for(int i = 2; i <= num; i++) {
			fibonacciNum = fibonacciMinus1 + fibonacciMin