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);
}
}