题解 | #跳台阶#空间复杂度O(1)
跳台阶
http://www.nowcoder.com/practice/bfb2a2b3cdbd4bd6bba0d4dca69aa3f0
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int res=0;
if(n==1||n==2) res=n;
int pre1=1;
int pre2=2;
for(int i=3;i<=n;i++){
res=pre1+pre2;
pre1=pre2;
pre2=res;
}
System.out.println(res);
}
}
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int res=0;
if(n==1||n==2) res=n;
int pre1=1;
int pre2=2;
for(int i=3;i<=n;i++){
res=pre1+pre2;
pre1=pre2;
pre2=res;
}
System.out.println(res);
}
}
