Как вы пишете суммирование следующего

Question

данного

d0=0 
d1=5+3d0 
d2=5+3d1 
... 
dn=5+3dn-1 

как бы я пишу суммирование для этого до п?

Answer 1

int x = 0; 
for (int i = 0; i <= n; ++i) 
{ 
    x += 3*x + 5; 
} 

x -= 1; 

Answer 2

5n + 3d(n(n-1)/2) 

Answer 3

Вот более общая проблема и решение. Пусть f (x) = ax + b. (В вашем случае x = 0, a = 3 и b = 5.) ​​Если вы повторяете f (x) n раз, т. Е. F (f (f ... (x) ...)) с n f, вы получить

а^пх + Ь (1 + а + а^2 + ... + а^(п-1))

сумма (1 + а + а^2 + ... + a^(n-1)) можно свести к (a^n - 1)/(a ​​- 1), если a = 1.