技術標籤：Java體系java演算法C語言c++python

不要自卑，去提升實力
網際網路行業誰技術牛誰是爹
如果文章可以帶給你能量，那是最好的事！請相信自己
加油o~

Java經典程式設計習題，初學者可以參考學習

點選下面連結
Java經典程式設計100例習題彙總

題目描述：

輸入一個數據n，計算斐波那契數列(Fibonacci)的第n個值
1 1 2 3 5 8 13 21 34

解題思路：

規律：一個數等於前兩個數之和

程式碼：

import java.util.Scanner;

public class Main {
    public static void
 
 main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("請輸入n：");
        int n=sc.nextInt();
        System.out.println("結果："+fib(n));
    }
    public static int fib(int n){
        if(n==1||n==2){
            return 1;
        }
        else
 
{
            return fib(n-1)+fib(n-2);
        }
    }
}