Fibonacci数列一般方法以及递归调用

一般算法

一般方法

 

package edu.xatu;

 

import java.util.Scanner;

 

public class Fibonaci {

 

public static void main(String[] args) {

//求斐波那契

     int[] a = new int[10];

for(int i=0;i<a.length;i++) {

     if(i<=1) {

     a[i] = 1;

     }else {

  a[i] = a[i-1] + a[i-2];

   }

}

for(int i=0;i<a.length;i++) {

System.out.print(a[i]+" ");

   } 

 }

}

运行结果：

  

递归调用方法

import java.util.Scanner;

 

public class Fibonacci {

//递归调用,n为第n个数

public static int fabonacci(int n) {

if(n<=1) return 1;

return fabonacci(n-1)+fabonacci(n-2);

}

 

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int n = s.nextInt();//n为所求的斐波那契个数，这里我输入了10个，求10个序列。

for(int i = 0;i <n;i++) {

System.out.print(fabonacci(i) +" ");

}

 

}

 

}

 

运行结果；