Matematické Fórum

(0)
f(1) = 1
f(2) = 2

(1)
f(n+1) = f(n) + n*f(n-1), n>=2

-------------------------------------

f(3) = f(2) + 2*f(1) = 2 + 2*1 = 4,
f(4) = f(3) + 3*f(2) = 4 + 3*2 = 10,
f(5) = f(4) + 4*f(3) = 10 + 4*4 = 26,

nevím jak odhadnout před pro funkci f(n). Nevidím v tom žádnou "posloupnout".

Například zde

(0)
f(1) = 2
f(2) = 4

(1)
f(n+1) = f(n) + 2f(n-1), n>=2

-------------------------------------

f(3) = f(2) + 2*f(1) = 4 + 2*2 = 8,
f(4) = f(3) + 2*f(2) = 8 + 2*4 = 16,
f(5) = f(4) + 2*f(3) = 16 + 2*8 = 32,

vidím, že předpis pro funkci f(n) je

ale u příkladu nahoře v tom nic nevidím

Děkuji za odpověď