A teraz rzecz o rozmnażaniu królików i złotej liczbie... Fibonacci i jego ciąg liczbowy. Ciąg Fibonacciego to ciąg liczb którego kolejne elementy uzyskujemy sumując dwa poprzednie elementy (ujmując temat w dużym uproszczeniu). Pierwsze dwie liczby tego ciągu to: 0, 1. Aby uzyskać kolejną liczbę należy wykonać obliczenie 0+1=1, więc trzecim elementem jest liczba 1 (ciąg 0, 1, 1) aby uzyskać wartość kolejnego elementu sumujemy 1+1=2 (0, 1, 1, 2), kolejny element to 1+2=3 (0,1,1,2,3) itd. Pierwszych 10 elementów ciągu to: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34. Napisz program który wyliczy i wyświetli na ekranie 30 początkowych elementów ciągu Fibonacciego (liczby mają być oddzielone przecinkami).


zadanie trudne ale z góry dzęiki.
potrzebuje tego na jutro:(

1

Odpowiedzi

2009-12-01T21:11:16+01:00
#include <cstdlib>
#include <iostream>
#include <conio.h>


using namespace std;
const int ile=30; //czyli 30 liczb nam wylosuje, można zmieniać

int fibonacci (int n)
{

if (n < 2)
return n;
else
return ( fibonacci (n - 1) + fibonacci (n - 2) ); //rekurencja
}

int main()
{
for (int i = 0; i < ile; ++i){
if (i==ile-1){ // ten warunek jest po to, żeby nie wyświetlić przecinka po ostatniej liczbie
cout << fibonacci (i);}

else{
cout << fibonacci (i)<<", ";}}

cout<<endl<<endl;
getch();
return 0;
}


Jeśli sam nie napisałeś tego programu, to pomyślałem, że małe komentarze Ci się przydadzą.
Pozdrawiam.