斐波那契数列

来源:互联网 发布:新闻报道贸易数据 编辑:程序博客网 时间:2024/06/01 09:33
package oo.day01;
import java.util.Scanner;
public class ZuoYe3 {
   public static int f(int n){
       int num;
       int arr[]=new int[n];
       arr[0]=1;
       arr[1]=1;
       switch(n){
       case 1:
          num=1;
          break;
       case 2:
           num=1;
           break;
       default:{
           for(int i=2;i<n;i++){
               arr[i]=arr[i-1]+arr[i-2];
           }   
           num=arr[n-1];}
          }       
       
       return num;
   }
    public static void main(String[] args) {
        System.out.println("请输入你想要的斐波那契数列的项数:");
        Scanner scanner=new Scanner(System.in);
        int input=scanner.nextInt();
        int num=f(6);
        System.out.println("第"+input+"项的斐波那契数是:"+num);
          double num1=f(45);
          double num2=f(46);
        System.out.println(num1/num2);
    }

}

原创粉丝点击