algorytm.org

Implementacja w C/C++



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Ciąg Fibonacciego - Implementacja w C/C++
Ocena użytkownikóww: *****  / 6
SłabyŚwietny
Nadesłany przez Krzysztof Kozłowski, 20 stycznia 2012 16:29
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

fib_4_c.cpp:
//ciag Fibonacciego - wzór ogólny
//Krzysztof Kozłowski
//www.algorytm.org

#include<cstdio>
#include<cmath>

int main(){

    int n, fib;

        scanf("%d", &n); //Podaje element ciagu

        fib = (1 / sqrt(5)) * pow(((1 + sqrt(5)) / 2), n) - (1 / sqrt(5)) * pow(((1 - sqrt(5)) / 2), n); //Ogolny wzor na ciag Fibonacciego

        if(n == 1 || n == 2)    //Obsluga wyjatkow
            fib = 1;

        printf("%d\n",fib);     //Wypisanie wyniku

	return 0;
}
Dodaj komentarz