1. Scrie un program care citește un număr natural nenul n (n≤50) și afișează pe ecran, în ordine crescătoare, primele n numere care fac parte din șirul lui Fibonacci.
Soluție:
int main()
{
int n, f1, f2, fn, i;
f1=1;
f2=1;
cout << "Introduceti numarul natural n: ";
cin>>n;
if(n>=1)
cout <<f1<<", ";
if(n>=2)
cout <<f2<<", ";
for(i=3; i<=n; i++)
{
fn=f1+f2;
cout <<fn<<", ";
f1=f2;
f2=fn;
}
return 0;
}
2. Scrie un program care citește un număr natural nenul n (n≤30) și afișează pe ecran primii n termeni impari din șirul lui Fibonacci.
Soluție:
#include <iostream>
using namespace std;
int main()
{
int n, f1, f2, fn, i;
f1=1;
f2=1;
cout << "Introduceti un numar natural n: ";
cin>>n;
if (n>=1)
cout<<f1<<", ";
if (n>=2)
cout<<f2<<", ";
for(i=3; i<=n; i++)
{
fn=f1+f2;
if(fn%2==0)
n++;
else
cout<<fn<<", ";
f1=f2;
f2=fn;
}
return 0;
}