VBA練習問題
VBA100本ノック 50本目:トリボナッチ数列

VBAを100本の練習問題で鍛えます
最終更新日:2021-02-02

VBA100本ノック 50本目:トリボナッチ数列


直前の三項の和として各項が定まるトリボナッチ数列を出力する問題です。


ツイッター連動企画です。
ツイートでの見やすさを考慮して、ブック・シート指定等を適宜省略しています。

VBAテスト用のサンプルデータはご自身でご用意ください。


出題

出題ツイートへのリンク

#VBA100本ノック 50本目
記念すべき50本目は数学です。
直前の三項の和として各項が定まるトリボナッチ数列を出力してください。
0,0,1,1,2,4,7,13,24,44,81,149,274,…
最初の0,0,1は固定です。
※エクセルの限界まで出力してみましょう。
※出力先は任意


50本記念なので、密かな裏お題を2つほど小さい声でぼそっと、、、
・再帰の練習にやってみるのもよいかも。
・VBAの整数の桁数の限界に挑戦、どこまでいけるのかな。


頂いた回答

解説

三項を1つずつずらしながら、エラーになるまでループさせます。
n1,n2,n3→n2,n3,n1+n2+n3
まずデータ型はもっともよく使われるLong型でやってみます。
出力はシートのA列に順に出力していきます。
エクセルは15桁までしか正しく扱えませんので、数値としてではなく文字列として出力します。

Sub VBA100_50_01()
  On Error GoTo ErrExit
  Dim n1 As Long: n1 = 0: Cells(1, 1) = "'" & n1
  Dim n2 As Long: n2 = 0: Cells(2, 1) = "'" & n2
  Dim n3 As Long: n3 = 1: Cells(3, 1) = "'" & n3
  Dim i As Long: i = 3
  Dim ntmp As Long
  Do
    ntmp = n1 + n2 + n3
    i = i + 1
    Cells(i, 1) = "'" & ntmp
    n1 = n2
    n2 = n3
    n3 = ntmp
  Loop
ErrExit:
End Sub

マクロ VBA 100本ノック

これがLongでの限界です。
エクセルが64bitならLongLong型があります。
今度は、Do...Loopではなく再帰させてみましょう。

Sub VBA100_50_02()
  Dim n1 As LongLong: n1 = 0: Cells(1, 1) = "'" & n1
  Dim n2 As LongLong: n2 = 0: Cells(2, 1) = "'" & n2
  Dim n3 As LongLong: n3 = 1: Cells(3, 1) = "'" & n3
  Dim i As Long: i = 4
  On Error Resume Next
  Call VBA100_50_02_recur(i, n1, n2, n3)
End Sub

Sub VBA100_50_02_recur(i, n1 As LongLong, n2 As LongLong, n3 As LongLong)
  Dim n As LongLong: n = n1 + n2 + n3
  Cells(i, 1) = "'" & n
  i = i + 1
  Call VBA100_50_02_recur(i, n2, n3, n)
End Sub

マクロ VBA 100本ノック


これがLongLongでの限界です。
変数宣言のデータ型にはありませんが、VBAではDecimal型を扱う事が出来ます。
変数はVariantで定義しておいて、CDec関数でDecimal型として格納します。

Sub VBA100_50_03()
  On Error GoTo ErrExit
  Dim i As Long
  Dim n1, n2, n3, ntmp
  n1 = 0: Cells(1, 1) = "'" & n1
  n2 = 0: Cells(2, 1) = "'" & n2
  n3 = 1: Cells(3, 1) = "'" & n3
  i = 4
  Do
    ntmp = CDec(n1 + n2 + n3)
    Cells(i, 1) = "'" & ntmp
    n1 = n2
    n2 = n3
    n3 = ntmp
    i = i + 1
  Loop
ErrExit:
End Sub

マクロ VBA 100本ノック


VBAでも結構な桁数まで扱う事が出来るものです。
VBAで普通に扱えるのはここまでです。
これ以上は自力で足し算ロジックを作成することになります。
いくつも回答が来ているので参考にしてください。
記事にはVBAコードを掲載しました。


補足

VBAのデータ型を超える整数値を扱うには独自に数値を扱う必要があります。
以下のページでは、Stringを1桁ずつ足し上げています。
演算スピードを考えるなら、まとまった桁数(例えばLongで8桁等)で区切って、それごとに管理して計算していく等の工夫をすると良いと思います。

100桁の正の整数値の足し算
ツイッターで出したVBAのお題です。数の単位に「無量大数」というものがあります。VBAでこの無量大数の足し算をするにはどうしたら良いでしょうか。そこで、100桁の正の整数の足し算をVBAで実現してみましょう。
LSetとユーザー定義型のコピー(100桁の足し算)
数の単位に「無量大数」というものがあります。その桁数は10^68(10^88とする場合もあるよう)です。VBAでこの無量大数の足し算をするにはどうしたら良いでしょうか。方法としては、VBAで計算できる桁数にちぎって足し上げていけば良いでしょう。


サイト内関連ページ

第12回.変数宣言のDimとデータ型|VBA入門
マクロVBA入門者が、まず最初につまずくのが、このDimで変数を宣言することでしょう。変数とは、数値や文字列など(すなわちデータ)を一時的に格納する入れ物 と良く説明されますが、まずはこの考えで良いでしょう。この入れ物には、いろいろなタイプの入れ物があります。
第13回.定数宣言のConstと型宣言文字|VBA入門
前回は変数を説明しましたが、変数があれば、当然のように定数もあります。変数は値が変わる(変えられる)もの、定数は値が変わらない(変えられない)ものです。定数とは、数値や文字列の代わりに使用される、意味を持たせた名前のことです。
CDec関数|VBA関数
CDec関数は、引数をDecimal型(10進型)に変換します。CDec関数 CDec(expression) 引数expressionには任意の文字列式または数式を指定します。この引数は必ず指定します。
VBAの小数以下の演算誤差について|VBA技術解説
ワークシートで時間計算をしていると、時に不可解な結果に見舞われることがあります。エクセルの時間は、1日を1とした数値で管理されているため、1時間は1の24分の1の数値になります。この小数以下の計算において、エクセルが正しく計算できないというものです。




同じテーマ「VBA100本ノック」の記事

47本目:Window操作
48本目:配列と数値型
49本目:条件付き書式の判定
50本目:トリボナッチ数列
51本目:シート一覧と印刷ページ数
52本目:複数シートの一括印刷
53本目:テーブルの扱いと年齢計算
54本目:シートのChangeイベント
55本目:他ブックのマクロを起動
56本目:数式内の自身のシート名を消す
57本目:ファイルの更新日時


新着記事NEW ・・・新着記事一覧を見る

PropertyのSetはLetでも良い|VBA技術解説(2021-03-31)
エクセル麻雀ミニゲーム|VBAサンプル集(2021-03-09)
VBA100本ノック 100本目:WEBから100本ノックのリストを取得|VBA練習問題(2021-03-03)
VBA100本ノック 魔球編:2桁の最小公倍数|VBA練習問題(2021-02-02)
Select Caseでの短絡評価(ショートサーキット)の使い方|VBA技術解説(2021-01-03)
VBA100本ノック 迷宮編:巡回セル問題|VBA練習問題(2020-12-31)
VBA100本ノック 魔球編:閉領域の塗り潰し|VBA練習問題(2020-12-16)
VBA100本ノック 魔球編:組み合わせ問題|VBA練習問題(2020-12-02)
将棋とプログラミングについて~そこには型がある~|エクセル雑感(2020-11-22)
VBA100本ノック 1本目:セルのコピー|VBA練習問題(2020-10-19)


アクセスランキング ・・・ ランキング一覧を見る

1.最終行の取得(End,Rows.Count)|VBA入門
2.RangeとCellsの使い方|VBA入門
3.変数宣言のDimとデータ型|VBA入門
4.マクロって何?VBAって何?|VBA入門
5.Excelショートカットキー一覧|Excelリファレンス
6.繰り返し処理(For Next)|VBA入門
7.Range以外の指定方法(Cells,Rows,Columns)|VBA入門
8.セルのコピー&値の貼り付け(PasteSpecial)|VBA入門
9.セルに文字を入れるとは(Range,Value)|VBA入門
10.とにかく書いてみよう(Sub,End Sub)|VBA入門




このサイトがお役に立ちましたら「シェア」「Bookmark」をお願いいたします。


記述には細心の注意をしたつもりですが、
間違いやご指摘がありましたら、「お問い合わせ」からお知らせいただけると幸いです。
掲載のVBAコードは動作を保証するものではなく、あくまでVBA学習のサンプルとして掲載しています。
掲載のVBAコードは自己責任でご使用ください。万一データ破損等の損害が発生しても責任は負いません。



このサイトがお役に立ちましたら「シェア」「Bookmark」をお願いいたします。
本文下部へ