#include <stdio.h>
int Fib(int n){
    if(n==0) return 0;
    int a[n+1];
    a[0]=0;
    a[1]=1;
    for(int i=2;i<=n;i++){
        a[i]=a[i-2]+a[i-1];
    }
    return a[n];
}
int main(){
    for(int i=1;i<=10;i++){
        printf("%d\n",Fib(i));
    }
    return 0;
}