java递归_实现斐波那契数列

 

 

import java.util.Scanner;

public class Fibonacci {
	public static void main(String args[]) {
		int n;
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		System.out.println(function(n));
	}
	public static int function(int n) {
		
		if(n<=1) {
			return n;}
		else {
			return function(n-1)+function(n-2);
		}
		
	}

}

//递归的使用主要是找到递归公式实现信任飞越

1.由于斐波那契数列除了前两项，后面所有的项都等于前两项之所以 return n n<=2;

2. return fib(n-1)+fib(n-2) n>2;

3要有足够的耐心去追踪递归的过程。