鏈接：登錄—專業(yè)IT筆試面試備考平臺(tái)_牛客網(wǎng)
來源：?？途W(wǎng)
?

求fib數(shù)列的第n項(xiàng)，前幾項(xiàng)是1，1，2，3，5,每一項(xiàng)都等于前面兩項(xiàng)的和

輸入描述:

輸入一個(gè)整數(shù)n，n<=46?

輸出描述:

輸出一個(gè)整數(shù)

示例1

輸入

復(fù)制2

2

輸出

復(fù)制1

1

代碼:

import java.util.Scanner;

public class Main{
? ? public static void main(String[] args) {
? ? ? ? Scanner scanner=new Scanner(System.in);
? ? ? ? int n=scanner.nextInt();
? ? ? ? System.out.println(fabonacci(n));
? ? ? ? scanner.close();
? ? }
? ? public static int fabonacci(int n){
? ? ? ? if(n==0){
? ? ? ? ? ? return 0;
? ? ? ? }
? ? ? ? else if(n==1){
? ? ? ? ? ? return 1;
? ? ? ? }
? ? ? ? else {
? ? ? ? ? ? return fabonacci(n-1)+fabonacci(n-2);
? ? ? ? }
? ? }
}