斐波那契函数

 /*
 * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 * 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月
 * 的兔子总数为多少？
 * 兔子的规律为数列1,1,2,3,5,8,13,21....
 */
import java.util.*;
public class Text2 {
 public static void main(String agrs[]){
  Scanner sc=new Scanner(System.in);
  System.out.println("请输入你需要得到第几位的fibonacci数:");
  int n=sc.nextInt();
  System.out.println("数目是："+Fibonacci(n));
 }
 public static int Fibonacci(int n){
  int Array[] = new int [100];
  Array[0] = 0;
  Array[1] = 1;
  Array[2] = 1;
  if(n >= 3){
   for(int i = 3;i <= n; i++){
    Array[i] = Array[i - 1] + Array[i - 2];
   }
  }
  return (Array[n]);
 }
}