Fibonacci数列
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int sum1=1,sum2=2,sum=0;
if(n==1) System.out.println(sum1);
else if(n==2) System.out.println(sum2);
else {for(int i=2;i<n;i++){
sum=sum1+sum2;
sum1=sum2;
sum2=sum;
}
System.out.println(sum);
}
}
}