Fibonacci

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (256 palavras )
  • Download(s) : 0
  • Publicado : 27 de maio de 2012
Ler documento completo
Amostra do texto
Fibonacci

#include <iostream>
using namespace std;

void fibonacci(int num){
int n1=1,n2=1,troca;
cout<<"1, 1";
do{
cout<<", "<<n1+n2;troca=n1;
n1=n2;
n2=troca+n2;
}while((n2+n1)<num);
cout<<"\n";
}

void numero_termos(int num){
intn1=1,n2=1,troca,contador=0;
do{
if(contador<2){
cout<<n1<<", ";
contador = contador + 1;
}else{
cout<<n1+n2<<", ";troca=n1;
n1=n2;
n2=troca+n2;
contador = contador + 1;
}
}while(contador<num);
cout<<"\n";
}

voidpertence(int num){
int n1=1,n2=1,troca,contador=2;
bool verifica;
while((n2+n1)<=num){
if((n1+n2) == num){
verifica=true;
}else{
verifica=false;}
troca=n1;
n1=n2;
n2=troca+n2;
contador = contador + 1;
}
if(verifica==true){
cout<<"Esse numero pertencea serie. E esta na posicao "<<contador<<".";
}else{
if(num==1){
cout<<"Esse numero pertence a serie. E esta na posica 1 e 2.";}else{
cout<<"Esse numero nao pertence a serie.";
}
}
cout<<"\n";
}

int main(){
int num;cout<<"Digite um numero para a serie Fibonacci.\n";
cin>>num;
fibonacci(num);
cout<<"Digite um numero para a quantidade de termos da serie Fibonacci.\n";cin>>num;
numero_termos(num);
cout<<"Digite um numero para verificar se ele pertence a serie Fibonacci.\n";
cin>>num;
pertence(num);
system("pause");
}
tracking img