Se consideră şirul Fibonacci, definit astfel: f1=1 , f2=1 , fn=fn-1+fn-2 , dacă n>2.
Cerinţa
Se dă un număr natural n. Să se afişeze în ordine crescătoare, termenii şirului lui Fibonacci mai mici sau egali cu n.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieşire
Programul afișează pe ecran termenii şirului lui Fibonacci mai mici sau egali cu n, în ordine crescătoare, separate printr-un spaţiu.
Restricţii şi precizări
1 ≤ n ≤ 500.000.000
Exemplu
Date de intrare
40
Date de ieșire
1 1 2 3 5 8 13 21 34
AM DOAR 60 DE PUNCTE!!!
#include
using namespace std;
long long n,c;
int a,b,i;
int main()
{cin>>n;
cout<<1<<" ";
a=0;
b=1;
c=a+b;
a=b;
b=c;
while(c
cout<< c <<" ";
c=a+b;
a=b;
b=c;
}
return 0;
}
Răspunsuri la întrebare
Răspuns de
4
Am atasat sursa C++ pentru 100 puncte. Bafta!
Anexe:
MădălinaSpiridon:
codul e pentru primii n termeni ai sirului , nu pentru termenii mai mici egali cu n
#include <iostream>
using namespace std;
int main()
{
unsigned long long int n,f1=1,f2=1,t;
cin>>n;
cout<<f1<<' '<<f2<<' ';
while(f1+f2<=n)
{
cout<<f1+f2<<' ';
t=f1;
f1=f2;
f2=t+f2;
}
return 0;
}
using namespace std;
int main()
{
unsigned long long int n,f1=1,f2=1,t;
cin>>n;
cout<<f1<<' '<<f2<<' ';
while(f1+f2<=n)
{
cout<<f1+f2<<' ';
t=f1;
f1=f2;
f2=t+f2;
}
return 0;
}
Scuze, n-am fost atent. Am trimis acum codul corect (cel de aici de deasupra)
Alte întrebări interesante
Chimie,
8 ani în urmă
Matematică,
8 ani în urmă
Chimie,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă