EGE – Informatika №4

1. Tribonachchi raqamlari ketma-ketligi takrorlanish munosabati bilan berilgan:
F(1) = 0
F(2) = 1
F(3) = 1
F(n) = F(n–3) + F(n–2) + F(n–1), n>3 uchun, bu yerda n natural son. Tribonachchi qatoridagi o'n birinchi raqami nimaga teng?

2. F(n) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son , quyidagi munosabatlar bilan berilgan:
n ≤ 2 uchun F(n) = 2 ;
F(n) = F ( n - 1) × F ( n - 2) n > 2 uchun.
F (5) funksiyaning qiymati nimaga teng ?

3. F(n) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son , quyidagi munosabatlar bilan berilgan:
n ≤ 2 uchun
F(n) = n ;
F(n) = F ( n - 1) × F ( n - 2) n > 2 uchun.
F (6) funksiyaning qiymati nimaga teng ?

4. F ( n ) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son, quyidagi munosabatlar bilan berilgan:
n ≤ 2 uchun F ( n ) = 2 ;
F ( n ) = F ( n -1) + 2 F ( n -2)  n > 2 uchun.

F (5) funksiyaning qiymati nimaga teng ?

5. F(n) funksiyaning qiymatini hisoblash algoritmi bu yerda n natural son quyidagi munosabatlar bilan berilgan:
F(1) = 5;
F(2) = 5;
F(n) = 5*F(n − 1) − 4*F(n − 2) n >2 uchun.
F(13) funksiyaning qiymati nimaga teng?

6. F(n) funksiyaning qiymatini hisoblash algoritmi bu yerda n natural son quyidagi munosabatlar bilan berilgan:
F(1) = 1
F(2) = 1
F(n) = F(n–1) * n - 2 * F(n–2), n >2 uchun
F(6) funksiyaning qiymati nimaga teng?

7. F(n) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son , quyidagi munosabatlar bilan berilgan:
n ≤ 2 uchun F(n) = 2 ;
F(n) = 3 × F ( n - 1) - F ( n - 2) n > 2 uchun.
F (6) funksiyaning qiymati nimaga teng ?

8. F(n) funksiyaning qiymatini hisoblash algoritmi bu yerda n natural son quyidagi munosabatlar bilan berilgan:
F(1) = 1
F(2) = 3
F(n) = F(n–1) * n + F(n–2) * (n – 1) , n >2 uchun
F(5) funksiyaning qiymati nimaga teng?

9. F(n) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son , quyidagi munosabatlar bilan berilgan:
n ≤ 2 uchun F(n) = n ;
F(n) = F ( n - 1) × F ( n - 2) n > 2 uchun.
F (7) funksiyaning qiymati nimaga teng ?

10. F ( ni ) funksiyaning qiymatini hisoblash algoritmi , bu erda n natural son, quyidagi munosabatlar bilan berilgan:
F ( n ) = n qachon n =< 2; F ( n ) = F ( n −1) + 3× F ( n −2) n > 2 uchun.
F (6) funksiyaning qiymati nimaga teng ?