找出1,2,3,5,8,13,21,34数列的规律,使用循环语句,计算第二十个数字是多少

找出1,2,3,5,8,13,34数列的规律,使用循环语句,计算第二十个数字是多少个。这个用java怎么算啊?

public static int func() {
    int a = 1, b = 2;
    for (int i = 0; i < 9; i++) {
        a = a + b;
        b = a + b;
    }
    return b;
}

 

package one;
import java.util.Scanner;
public class haha {
    public void function(int n) {
        int sum1=1,sum2=2,sum;
        for(int i=1;i<n;i++) {
            sum=sum1+sum2;
            sum1=sum2;
            sum2=sum;
            if(n==1) {
                System.out.println("sum="+sum1);
            }
            else if(n==2){
                System.out.println("sum="+sum2);
            }
            else {
            System.out.println("sum="+sum);}
        }
    }

    public static void main(String[] args) {
    Scanner src= new Scanner(System.in);
    System.out.println("请输入你的数字:");
    String aa= src.next();
    int n= Integer.parseInt(aa);
    haha f=new haha();
    f.function(n);
            }
 }
//这个程序可以计算,可以自己输入想要加到的那个数值

int last1 = 1;//当前值之前的第一个数的值
int last2 = 2;//当前值之前的第二个数的值
int next = 0;//当前值
System.out.println("第1个数是:1");
System.out.println("第2个数是:2");
for (int i = 2; i < 20; i++) {
    //从第三个开始后续每一个都是前面两个的和
    next = last1 + last2;
    last1 = last2;
    last2 = next;
    System.out.println("第"+(i+1)+"个数是:"+next);
}