فیبوناچی در سی پلاس پلاس

سلام دوستان عزیز من میخوام برنامه ای بنویسم که n جمله از سری فیبوناچی زیر رو برام چاپ کنه

کد:

---

1 1 2 3 5 8 13 21 ... ... ...

---

سلام
بازگشتی یا غیربازگشتی؟
بازگشتی:

کد:

---

Fib(n)
{
        if(n=1 or n=2)
                return 1
        else
                return Fib(n-1)+Fib(n-2)
}

---

راه حل تکراری:

کد:

---

Fib(n)
{
        fib=0,n1=1,n2=1
        if(n=1 or n=2)
                return 1
        for(i=3;i<=n;i++)
        {
                fib+=n1+n2
                n1=n2
                n2=fib
        }
        return fib
}

---

نه میخوام کاملا ساده و مبتدی باشه از تابع و.. استفاده نشه

[PHP]#include <iostream>
using namespace std;

int main() {
unsigned int num1 = 1, num2 = 0, res, num;
cin >> num;

for(unsigned int i = 0; i < num; i++)
{
res = num1 + num2;
cout << res << '\t';
num1 = num2;
num2 = res;
}

return 0;
}[/PHP]