Fibonacci数列

无穷数列1,1,2,3,5,8,13,21,34,55,···,称为Fibonacci数列。它可以递归的定义为:

F(n) = 1  (n = 0,1)

F(n) = F(n - 1) + F(n - 2)  (n > 1)

这个数列说明当n大于1时,这个数列的第n项的值是它们前面两项值之和。

有关代码如下:

import java.util.*;
public class Fibonacci {

	public static void main(String[] args) {
		System.out.println("Input N:");
		Scanner S = new Scanner(System.in);
		int n = S.nextInt();
		System.out.println(fibonacci(n));
		
	}
	
	public static int fibonacci(int n){
		if(n <= 1) return 1;
		return fibonacci(n - 1) + fibonacci(n - 2);
	}


}

代码运行: 

Input N:
4
5

 

核心代码: 

public static int fibonacci(int n)
{

    if(n <= 1) return 1;
    return fibonacci(n - 1) + fibonacci(n - 2);

}