『フィボナッチ数列の一般項がF(p)=(((1+√5)/2)^p-((1-√5)/2)^p)/√5
であることを、帰納法で証明せよ』で躓きました。帰納法じゃなきゃ
認めてくれない（漸化式による証明は駄目）ようです...
ご指導をお願いします...
p項目をF(p)と記し、pが偶数(=2n)の場合
F(p+1)=(納k=0,n-1]C[p+1,2k+1]*5^k)/2^p
F(p)+F(p-1)=(2(納k=0,n-1]C[p,2k+1]*5^k)+4(納k=0,n-2]C[p-1,2k+1]*5^k))/2^p
まで出したのですか、双方が繋がってくれません...
一応値をいくつか入れていたのですが、式自体は正しいようです...
よろしくお願いします...