实现1:递归

public class Solution {
    /**
     * @param n: an integer
     * @return: an ineger f(n)
     */
    public int fibonacci(int n) {
        
       if(n==1){
           return 0;
       }else if(n==2){
           return 1;
       }else{
           return fibonacci(n-1)+fibonacci(n-2);
       }
    }
}

递归方式

实现2：数字累加

public class Solution {
    /**
     * @param n: an integer
     * @return: an ineger f(n)
     */
    public int fibonacci(int n) {
        
        int num1 = 0;
        int num2 = 1;
       
        int num3 = 0;
       for(int i = 1; i <= n;i++){
           if(i==1){
               num3 = num1;
           }else if(i==2){
               num3 = num2;
           }else {
               num3 = num2 + num1;
               num1 = num2;
               num2 = num3;
            }
       }
       return num3;
    }
}

数字累加方式