package 斐波那契数列;
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int s=scanner.nextInt();
for(int i=0;i<s;i++){
long result=fibonacci(i);
System.out.println("r="+result);
}
}
public static long fibonacci(int n){
long r=0;
long a=0;
long b=1;
if(n==0){
return 0;
}
if(n==1){
return 1;
}
for(int i=2;i<=n;i++){
r=a+b;
a=b;
b=r;
}
return r;
}
}
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int s=scanner.nextInt();
for(int i=0;i<s;i++){
long result=fibonacci(i);
System.out.println("r="+result);
}
}
public static long fibonacci(int n){
long r=0;
long a=0;
long b=1;
if(n==0){
return 0;
}
if(n==1){
return 1;
}
for(int i=2;i<=n;i++){
r=a+b;
a=b;
b=r;
}
return r;
}
}