سلام. به صورت غیر بازگشتی :
void fib(int n)
{
int a=1,b=1;
int c;
cout<<a<<endl;
cout<<b<<endl;
int i=2;
while (i<n)
{
c=a+b;
cout<<c<<endl;
a=b;
b=c;
i++;
}
}
و به صورت بازگشتی:
int fibb(int n)
{
if (n==1||n==2)
return 1;
else
return fibb(n-1)+fibb(n-2);
}
int main()
{
cout<<"tedad jomalati ke mikhahid neshan dade shavad ra neshan dahid, ra vared konid"<<endl;
cin>>n;
int a=1,b=1;
int c;
cout<<a<<endl;
cout<<b<<endl;
int i=2;
while (i<n)
{
c=a+b;
cout<<c<<endl;
a=b;
b=c;
i++;
}
return 0;
}