8-フィボナッチ数列

タイトル：誰もがフィボナッチ数列を知っていて、整数nが必要になりました。フィボナッチ数列のn番目の項目を出力してください（0から始まり、0番目の項目は0です）。

• コードは次のとおりです

1  パブリック クラスDemo7 {
 2  
3      public  static  void main（String [] args）{
 4          int fibonacci = Fibonacci（40 ）;
5          System.out.println（fibonacci）;
6      }
 7  
8      public  static  int Fibonacci（int n）{
 9          if（n == 0 ）
 10              return 0 ;
11          if（n == 1 || n == 2 ）
 12              return 1 ;
13  
14          戻るフィボナッチ（n-1）+フィボナッチ（n-2 ）;
15      }
 16 }