![]() |
![]() ![]() |
![]() |
![]()
Post
#1
|
|
Grupa: Zarejestrowani Postów: 22 Pomógł: 0 Dołączył: 30.01.2003 Ostrzeżenie: (0%) ![]() ![]() |
Witam! Teraz mam problem z liczbami Fobonacciego... skrypot musi podawac liczbe fibonnacciego w kazdym pokoleniu do zmiennej k!!
Pozdrawiam |
|
|
![]()
Post
#2
|
|
Grupa: Zarejestrowani Postów: 22 Pomógł: 0 Dołączył: 30.01.2003 Ostrzeżenie: (0%) ![]() ![]() |
Juz sam stworzylem taki skrytp!! jesli komus jest potrzebny to podaje go:
[php:1:93a0b80a52]<?php for ($i=1; $i<$k+1; $i++) { if(($i == "1")) { print("1<br>"); $l1 = "1"; } else if((($i == "2"))) { print("1<br>"); $l2 = "1"; } else { $liczbaf = $l1+$l2; print("$liczbaf<br>"); $l1 = $l2; $l2 = $liczbaf; } } ?>[/php:1:93a0b80a52] Pozdrawiam |
|
|
![]()
Post
#3
|
|
![]() Grupa: Zarejestrowani Postów: 764 Pomógł: 3 Dołączył: 30.04.2003 Ostrzeżenie: (0%) ![]() ![]() |
czuje jakis powiew algorytmow, struktur danych
![]() |
|
|
![]()
Post
#4
|
|
![]() Grupa: Zarejestrowani Postów: 109 Pomógł: 0 Dołączył: 7.03.2004 Skąd: Szczecin|Bukowe Ostrzeżenie: (0%) ![]() ![]() |
Ja bym wprowadził poprawkę w lini:
[php:1:1ac6500b98] if(($i == "1")) [/php:1:1ac6500b98] w koncu zasadza działania jest taka, ze jesli liczba to 1, lub 0, wtedy funkcja zwraca 1, zatem: [php:1:1ac6500b98] if(($i==1 OR $i==0)) [/php:1:1ac6500b98] -------------------- "Unix is like a vigvam - no windows, no gates, Apache inside"
Warsztat: Windows XP PE | Dreamweaver | Apache 1.3.29 | PHP 4.3.4 | Araneae | MYSQL 4 | Visual Studio | Dev-C++ [b]Programowanie: llllll 40% |
|
|
![]()
Post
#5
|
|
![]() Grupa: Zarejestrowani Postów: 2 262 Pomógł: 21 Dołączył: 3.05.2004 Skąd: Sopot, Krakow, W-wa Ostrzeżenie: (0%) ![]() ![]() |
Gdzies na jakims forum w necie zagranica pisali ze najszybciej jest wypisac rekurencja ale nie pamietam jak to zrobic
|
|
|
![]()
Post
#6
|
|
![]() Grupa: Przyjaciele php.pl Postów: 2 712 Pomógł: 23 Dołączył: 27.10.2003 Skąd: z kontowni Ostrzeżenie: (0%) ![]() ![]() |
-------------------- "Coś się kończy, coś się zaczyna." Andrzej Sapkowski
|
|
|
![]()
Post
#7
|
|
![]() Grupa: Zarejestrowani Postów: 109 Pomógł: 0 Dołączył: 7.03.2004 Skąd: Szczecin|Bukowe Ostrzeżenie: (0%) ![]() ![]() |
Dobry opis jest tutaj:
Kod Ciąg Fibonacciego wyraża się rekurencyjnym wzorem: f(n)=f(n-2)+f(n-1), gdy f(1)=1 oraz f(2)=1.
Łatwo obliczyć, że: f(3)=f(1)+f(2)=1+1=2 f(4)=f(2)+f(3)=1+2=3 f(5)=f(3)+f(4)=2+3=5 Jeśli chcialbys się bardziej zaglebic w algorytmy i struktury danych to polecłabym ten serwis. Jak dla mnie najlepszy ze wszsytkich: http://www.algorytm.cad.pl/ Natomiast jeśli znasz C++ to napisałem tu ciąg fibonacciego wiec będziesz mogl przeniesc sobie go na php Kod int fib(int n);
int main() { int n, ask; cout << "Podaj numer elementu ciągu: "; cin >> n; cout << "nn"; ask = fib(n); cout << "Wartoscia " << n << "-go elementu ciągu "; cout << "Fibbonacciego jest" << ask << "n"; system("PAUSE"); return 0; } int fib(int n) { cout << "Przetwarzanie fib(" << n << ")...."; if(n < 3 ) { cout << "Zwraca 1!n"; return(1); } else { cout << "Wywołuje fib("<< (n-2) << ")..."; cout << "oraz fib("<< (n-1) << ").n"; return( fib(n-2) + fib(n-1)); } } -------------------- "Unix is like a vigvam - no windows, no gates, Apache inside"
Warsztat: Windows XP PE | Dreamweaver | Apache 1.3.29 | PHP 4.3.4 | Araneae | MYSQL 4 | Visual Studio | Dev-C++ [b]Programowanie: llllll 40% |
|
|
![]() ![]() |
![]() |
Wersja Lo-Fi | Aktualny czas: 7.07.2025 - 02:05 |