关于非递归方法解决递归问题

请用非递归方式解决以下递归问题：
f(1)=1;
f(2)=1;
f(n)=f(n-1)+f(n-2);


附：这就是原问题，至于什么意思我现在还没看懂！谢谢关注！
----------------解决方案--------------------------------------------------------
import java.util.Scanner;
public class fibonacci {

      public static void main(String args[]){
        Scanner scan = new Scanner(System.in);
       int max=scan.nextInt();
       int[] a=new int[max];
          a[0]=1;
          a[1]=1;
         System.out.print(a[0]+" "+a[1]+" ");
       for(int n=2;n<max;n++){

         a[n]=a[n-1]+a[n-2];
      
       System.out.print(a[n]+" ");
       }
   
      }
}


----------------解决方案--------------------------------------------------------
犀利
----------------解决方案--------------------------------------------------------
多谢！
----------------解决方案--------------------------------------------------------