#include<stdio.h>
#include<stdlib.h>

int fib(int n)
{
    int ret;
    if (n < 2) {
    	ret = 1;
    }
    else{ 
    	ret= fib(n-1) + fib(n-2);
    }
    return ret;

}

int main()
{
    int i;
    for(i=0;i<10;i++)
    	printf("%d ", fib(i));
    system("pause");
}