sorry for the many threads(adsbygoogle = window.adsbygoogle || []).push({});

Let S_n denote the number of ways of expressing n as positive integrs..

S_1=1 , s_2=2, s_3=4 ..

Prove that

[tex]S_n=S_{n-1}+S_{n-2} ---S_1+1 [/tex]

no idea to prove that :

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Sum help

**Physics Forums | Science Articles, Homework Help, Discussion**