#include <iostream> int f(int n) { if (n <= 1) return n; else return f(n - 1) + f(n - 2); } int main() { int n = 10; for (int i = 0; i < n; i++) { std::cout << f(i) << " "; } std::cout << std::endl; return 0; }