斐波那契数

来源:互联网 发布:知乎 英法百年战争 编辑:程序博客网 时间:2024/05/16 07:17
import  java.util.Scanner;
public class ImportFibonacci{
  public static void main(String[] args){
     Scanner input=new Scanner(System.in);
  System.out.println(" enter an index for the Fibonacci number:");
  int index=input.nextInt();
  System.out.println("Fibonacci number at index "+index+"is"+fib(index));
  }
  public static long fib(long n)
  {
     long f0=0;
  long f1=1;
  long f2=1;
  
  if(n==0)
  return f0;
  else if(n==1)
  return f1;
  else if(n==2)
  return f2;
  
  for(int i=3;i<=n;i++)
  {
     f0=f1;
     f1=f2;
     f2=f0+f1;
    
  }
  return f2;
  }
}
0 0
原创粉丝点击