1.动态规划,定义三个变量

public class Main{
    public static void main(String[] args)
    {
        Scanner in=new Scanner(System.in);
        int num=in.nextInt();
        //定义三个变量
        int first=1;
        int second=1;
        int temp=1;
        for(int i=2;i<=num;i++)
        {
          temp=first+second;
            first=second;
            second=temp;
        }
        System.out.println(temp);
    }
}