JAVA斐波那切数列及递归算法

递归算法：

递归算法是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数（或过程）来表示问题的解。一个过程(或函数)直接或间接调用自己本身，这种过程(或函数)叫递归过程(或函数)。

递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法。递归其实就是在栈内存中不断的加载同一个函数。

import java.util.Scanner;

/* 斐波那契数列，选择可以输出几个数 */

public class Febonaci{

public static void main(String[] args){

//创建Scanner对象 /

Scanner sc = new Scanner(System.in);

System.out.print("请输入要输出几个数：");

int number = sc.nextInt();

int x = 1;

int y = 1;

int z = 0;

for(int i = 1;i<=number;i++){

if(i == 1 || i == 2){

System.out.print(1 + "\t");

}else{

z = x + y;

x = y;

y