忍者ブログ

 無題

n番目のフィボナッチ数をF[n]と表すとして
f(x)=Σ [k=0 to ∞] F[k]x^k とおき、
f(x)を閉じた式で表して、さらに
その式を無限級数で表したら一般項が出るらしい

・・・って日本語でおk
READ MORE
n番目のフィボナッチ数F[n]は
F[0]=0
F[1]=1
F[n+2]=F[n]+F[n+1] (n≧0)で定義される

x^0f(x)=F[0]x^0+F[1]x^1+F[2]x^2+F[3]x^3+F[4]x^4+...+F[k+2]+...
x^1f(x)=      F[0]x^1+F[1]x^2+F[2]x^3+F[3]x^4+...+F[k+1]+...
x^2f(x)=           F[0]x^2+F[1]x^3+F[2]x^4+...+F[k]+...

F[n+2]-F[n+1]-F[n]=0に着目して

{x^0-x^1-x^2}f(x)=F[0]x^0+F[1]x^1-F[0]x^1+(F[2]-F[1]-F[0])x^2+...(F[k+2]-F[k+1]-F[k])x^2+...

となるので結局{x^0-x^1-x^2}f(x)=F[0]x^0+F[1]x^1-F[0]x^1
すなわちf(x)=x/(1-x-x^2)となるそうです
PR
| TRACKBACK:0 | COMMENT:0 | HOME |

COMMENT

コメントする


秘密にする
 

このエントリーのトラックバックURL

これがこのエントリーのトラックバックURLです。

このエントリーへのトラックバック

BACK| HOME |NEXT

リンク

カレンダー

12 2017/01 02
S M T W T F S
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31

カテゴリー

最新CM

[04/21 HermanOn]
[04/21 RonniehamE]
[04/21 StevenBaR]
[04/21 Haroldpr]
[04/21 StephenHozy]
[04/20 Nicolassr]
[04/20 Josephpi]
[04/20 JosephSoth]
[04/20 Douglasot]
[03/13 asa]

最新記事

(11/13)
(10/15)
(10/15)
(09/08)
(09/05)

ブログ内検索

プロフィール

HN:
飛び亀
HP:
性別:
非公開