[C]numeri di fibonacci

[Dr.Speed]

grazie delle risposte, comunque studio a padova ma sono ancora alle superiori

quindi non posso usare il metodo ricorsivo

[supersalam]

Scusate questo OT

Ragazzi esiste un programma tipo Dev C per cellulari symbian? Mi sarebbe utilissimo poichè non ho un portatile.

Per l'autore del topic, ho visto proprio di recente il programma su un libro universitario. Attualmente non ho il testo perchè l'ho prestato. Appena posso ti scrivo tutto.

[Dr.Speed]

Originariamente inviato da supersalam

Ragazzi esiste un programma tipo Dev C per cellulari symbian? Mi sarebbe utilissimo poichè non ho un portatile.

non credo che qui ti risponda qualcuno, ti conviene aprirti un nuovo thread

[wingman87]

La mia soluzione iterativa (e aggiungerei intuitiva, le vostre non le ho capite..). Calcola i numeri di fibonacci fino all'ennesimo.

#include <iostream>

using namespace std;

int main(){
   double a=1,b=0
   int n,i;
   cin>>n;
   for(i=0;i<n;i++){
      if(i%2==0){
         a+=b;
         cout<<a<<"\n";
      }else{
         b+=a;
         cout<<b<<"\n";
      }
   }
   system("pause");
}

[leox@mitoalfaromeo]

Originariamente inviato da wingman87

La mia soluzione iterativa (e aggiungerei intuitiva, le vostre non le ho capite..). Calcola i numeri di fibonacci fino all'ennesimo.

#include <iostream>

using namespace std;

int main(){
   double a=1,b=0
   int n,i;
   cin>>n;
   for(i=0;i<n;i++){
      if(i%2==0){
         a+=b;
         cout<<a<<"\n";
      }else{
         b+=a;
         cout<<b<<"\n";
      }
   }
   system("pause");
}

carino il pari o dispari...
ma usare 3 variabili f_i_meno1. f_i_meno2 e f_i è più rapido. tenendo conto che f_i=f_i_meno1+f_i_meno2, basta calcolare f_i e poi memorizzare f_i_meno1 in f_i_meno2 e f_i in f_i_meno1