#Kasus 5.6

#include <iostream>
using namespace std;
int fibonacci (int n)
{   if ((n == 1) || (n == 2)) return(1);
    else return(fibonacci(n-1) + fibonacci(n-2));
}

int main(int argc, char** argv) {
     int i, n;
     cout << "Sampai suku ke : "; cin >> n;
     for (i = 1; i <= n; i++) cout << fibonacci(i) << " ";
     return 0; 
}