裴波那契数列 java实现

最新推荐文章于 2020-12-24 13:00:38 发布

原创最新推荐文章于 2020-12-24 13:00:38 发布 · 2.5k 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java编写的斐波那契数列计算程序。该程序通过递归方式实现了斐波那契数列的计算，并展示了如何打印前10个斐波那契数。文章提供了一个简单的示例来帮助理解斐波那契数列的基本概念及其计算方法。

public class Fibonacci {

public static void main(String[] args) {
  for(int i=0;i<10;i++){
   System.out.println(getfibonacci(i));
  }
}

public static long getfibonacci(int n){
  if(n==0){
   return 0;
  }else if(n==1){
   return 1;
  }else{
   long fib[]=new long[n+1];
   fib[0]=0;
   fib[1]=1;
   for(int i=2;i<=n;i++){
    fib[i]=fib[i-1]+fib[i-2];
   }
   return fib[n];
  }

}