Skip to content
Snippets Groups Projects
Commit 3b796392 authored by Piotr Maślanka's avatar Piotr Maślanka
Browse files

fib

parent 38490c6e
No related branches found
No related tags found
No related merge requests found
Pipeline #745 passed with stage
in 3 minutes and 31 seconds
...@@ -40,6 +40,10 @@ _'Sukces ma wielu ojców, porażka jest sierotą'_ ...@@ -40,6 +40,10 @@ _'Sukces ma wielu ojców, porażka jest sierotą'_
Tą instrukcję należy wykonać w grupie. Dobierz się z innymi w grupy 3 lub 4-osobowe. Tą instrukcję należy wykonać w grupie. Dobierz się z innymi w grupy 3 lub 4-osobowe.
Sprawozdanie wysyła każdy za siebie, tak więc wykonuj dokładne notatki! Sprawozdanie wysyła każdy za siebie, tak więc wykonuj dokładne notatki!
Poniższe zadania cząstkowe, oznaczone nagłówkami, można spokojnie rozdzielić między członków grupy.
Mogą je oczywiście robić wszyscy jednocześnie, choć wtedy zapewne nie starczy wam czasu, a i sens
pracy w grupie jest w takim wypadku wątpliwy...
### How do I compile ### How do I compile
Pracując na systemie GNU/Linux, należy ustalić w jaki sposób kompilować programy napisane Pracując na systemie GNU/Linux, należy ustalić w jaki sposób kompilować programy napisane
...@@ -71,5 +75,27 @@ przejmuj się nią. ...@@ -71,5 +75,27 @@ przejmuj się nią.
Ustal jak kompiluje się programy w C++ na systemie Linux. Użyj Google albo zapytaj prowadzącego. Ustal jak kompiluje się programy w C++ na systemie Linux. Użyj Google albo zapytaj prowadzącego.
Skompiluj podany program. Co wyświetlił?` Skompiluj podany program. Co wyświetlił?`
### Algorytm Euklidesa
Algorytm Euklidesa służy do wyznaczania największego wspólnego dzielnika dwóch liczb.
Zapisz wzór na największy wspólny dzielnik liczb x i y. Matematyczny.
Policz "na piechotę" NWD 36 i 48.
Przypomnij sobie jak wyglądają funkcje rekurencyjne w C++. Na przykład, funkcja licząca _n_-tą liczbę
Fibonacciego:
```c++
int fib(int n) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
}
return fib(n-1) + f(n-2);
}
```
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment