求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55

求解答，求大神支招

我去,我都不知道啥意思

1. package com.cn.test;
   
2. 
   
3. public class Digui {
   
4.         //递归
   
5.         static int digui (int target){
   
6.                 if(target<2) return 1;
   
7.                 else return digui(target-1)+digui(target-2);
   
8.         }
   
9.         //递推
   
10.         static int ditui(int target){
    
11.                 int f0=1,f1=1,f=0;
    
12.                 for(int i=0;i<target-1;i++){
    
13.                         f=f0+f1;
    
14.                         f0=f1;
    
15.                         f1=f;
    
16.                 }
    
17.                 return f;
    
18.                
    
19.         }
    
20.         public static void main(String[] args) {
    
21.                 System.out.println(digui(30));
    
22.                 System.out.println(ditui(30));
    
23.         }
    
24. }
    

复制代码