a(n)=a(n-1)+a(n-2)
nは階段の段数で、
aは登り方の総数す。
a(n)は10段の階段の登り方の総数。
{a(n)}の求め方教えてください。
あと、a(n)=nのとき、
a(1)=0…① a(n+1)-a(n)=n…②
①②から、a(n)=0+Σ(k=1→n-1)k=1/2(n-1)n
が出てくるのはナゼなんでしょう？？