| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
LFIBEGO - Liczby Fibonacciego |
Napisz program, który wyznaczy n-tą liczbę ciągu Fibbonciego.
Ciąg Fibbonaciego wygląda następująco: 1 1 2 3 5 8 13 21... Każdy następny wyraz jest sumą dwóch poprzednich.
Uwaga!!! Można uzyskać 4 punkty.
Wejście
Pierwszy wiersz określa ilość zestawów danych.
Każdy zestaw składa się z jednej liczby naturalnej dodatniej n < 92 określającej numer wyrazu w ciągu Fibbonaciego.
Wyjście
Dla każdego zestawu jedna liczba będąca wyrazem ciągu Fibbonaciego.
Przykład
Wejście: 3 3 4 10 Wyjście: 2 3 55
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2013-02-03 |
| Limit czasu wykonania programu: | 1s-3s |
| Limit długości kodu źródłowego | 500B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
ukryj komentarze
|
2015-09-19 21:22:48 Sebastian Toton
Można to rozwiązać programowaniem dynamicznym. |
|
|
2013-02-05 20:38:10 Marcin Kasprowicz
Uwaga!!! n<92 do czegoś zobowiązuje :) |