Program ciąg Fibonacciego gdzie jest problem

Question

Witam zaczalem uczyc sie z kursu pana Miroslawa Zelenta i dlaczego program nie dziala jak w filmie?

// program wyznaczający liczby fib

#include "stdafx.h"
#include <iostream>

using namespace std;

int main()
{
	// deklaracja tablicy na liczby fib
	float fib[1000];

	// ilosc liczb fib do wyznaczenia
	int ilosc_liczb;

	// dwa pierwsze wyrazy to 1
	fib[0] = 1;
	fib[1] = 1;

	// podajemy ile wypisac liczb fib
	cout << "Podaj ile chcesz wypisac licz fib: ";
	cin >> ilosc_liczb;

	// obliczamy liczby fib
	for (int i = 0; i < ilosc_liczb;  i++)
	{
		fib[i] = fib[i - 1] + fib[i - 2];
	}

	// wypisujemy podana ilosc liczb
	for (int i = 0; i < ilosc_liczb; i++)
	{
		cout << "Liczba " << i + 1 << ": " << fib[i] << endl;
	}

	// zlota proporacja
	cout << "Zlota proporacja: " << fib[ilosc_liczb - 1] / fib[ilosc_liczb - 2] << endl;

	// najwieksza liczb fib
	cout << "Najwieksza liczba fib: " << fib[ilosc_liczb - 1];

	return 0;
}

Takie pojawia mi się w konsoli http://s30.postimg.org/mtqbhsmcx/kod.png

Uzywam programu Microsoft Visual Studio Community 2015.

Answer 1

Nie używaj typu float. Zmień go sobie na np. unsigned long long int.

Comments

Także nadaj początkową wartość zmiennej i w pętlach na 2, a nie 0, bo pierwsze dwie liczby masz. Tak to wychodzisz poza tablicę.

Answer 2

A moge zrobic long double jak w filmie? Pobralem paczke z bloga i zauwazylem juz blad. Czym rozni sie unsigned long long int od long double?

Comments

Typ double jest liczbą zmiennoprzecinkową, czyli posiadającą część ułamkową. Int (integer), jak sama nazwa wskazuje, jest liczbą całkowitą. W tej sytuacji korzystanie z liczb ułamkowych jest bezsensowne, więc używaj liczb całkowitych. Dopisanie long long umożliwia zwiększenie pojemności zmiennej. Dane wyrazy ciągu Fibonacciego nie zawierają wartości ujemnych, więc stosuj też unsigned. Spowoduje to, że zmienna będzie miała większą pojemność, jeśli chodzi o wartości dodatnie.

---

Jak zmienilem na unsigned long long int to wtedy nie dziala obliczanie zlotej proporacji.

---

Zmień na long double.