#include <bits/stdc++.h>
using namespace std;
void f(int last,int curr,int i, int n){
if(i>n)
return;
int next = last+curr;
last = curr;
curr = next;
cout<<next<<endl;
f(last, curr, i+1,n);
}
int main() {
// your code goes here
int n=5;
int last=0; int curr=1;
int i=0;
f(last,curr,i,n);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgZihpbnQgbGFzdCxpbnQgY3VycixpbnQgaSwgaW50IG4pewoJaWYoaT5uKQoJcmV0dXJuOwoJaW50IG5leHQgPSBsYXN0K2N1cnI7CglsYXN0ID0gY3VycjsKCWN1cnIgPSBuZXh0OwoJY291dDw8bmV4dDw8ZW5kbDsKCWYobGFzdCwgY3VyciwgaSsxLG4pOwp9CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG49NTsKCWludCBsYXN0PTA7IGludCBjdXJyPTE7CglpbnQgaT0wOwoJZihsYXN0LGN1cnIsaSxuKTsKfQ==