HSPTV!掲示板

存在は覚えてるんですけど　名前忘れてて
って数式があるんですけど
名前わからないとググれないので　教えて欲しいです

n1:1 n2:1 n3:n1+n2 n4:n2+n3...
みたいなかんじの数式の名前です

フィボナッチの数列ですね。

フィボナッチ数列じゃないですか？

(間違ってたら超恥ずかしいです...その時はスルーで。)

う...9秒差とは。

パスワードがどうにも一致しなくて消すにけない...。

ということで、フィボナッチ数列です。

※↑「消す」というのは勿論自レスを消すことです。
無駄に3レスもしてごめんなさい。

フィボナッチでググッたら　wikipediaに解説書いてました
ご教授ありがとうございます

n1:0だったんですね

n1:0 n2:1 n3:n1+n2

とか全然　記憶の隅にあったのと異なっておりました

すごい蛇足ですが数学の質問スレになっていたので少しアルゴリズムの話に。
似たようなものにペラン数列というものがあります。
32771番目の素数までを簡単に判別できる数です。

#runtime "hsp3cl"
	// ペラン数列
	// P(n) = P(n-3) + P(n-2)
	// P(-3) = -1, P(-2) = 1, P(-1) = 3
	
	// 定義
	pre3 = 1
	pre2 = -1
	pre1 = 3
	Pn = 3
	
	// 探索
	repeat 80, 1	; longintなどを用いるとより多くの素数が見つけられる
		
		Pn = pre3 + pre2	; P(n) = P(n-3) + P(n-2)
		pre3 = pre2			; 
		pre2 = pre1			; 計算には3つの数だけが必要
		pre1 = Pn			; 
	
		if ( Pn \ cnt == 0 ) & ( cnt != 1 ){
			mes cnt
		}
	loop
stop

恥ずかしいなんて理由で消すより、他の人の役に立てるため、永遠に残しておこう