以下の様な、「階段の上り方」の問題です。

それぞれの段に行くまでに何通りあるか、というのを考えます。

0段目はスタート地点なので、1通り、

1段目は0段目からでしか行けないので1通り、

2段目は0段目から来るケースと1段目からケースがあるから、0段目と1段目の合計値、

それ以降はi段目はi-1段目とi-2段目の合計値となります。

最終的にN段目の合計値を出力すればOKです。

        public int UpsideStairs(int N)
        {
            int[] dp = new int[45];

            for(int i = 0; i <= N; i++)
            {
                if(i <= 1)
                {
                    dp[i] = 1;
                }
                else
                {
                    dp[i] = dp[i - 1] + dp[i - 2];
                }
            }

            return dp[N];
        }

江戸時代の通行税かよ！ 走行距離課税という馬鹿げた案を理解する国民がいると思う？……〈多事走論〉from Nom – WEBヤングマシン

2022年11月3日、「政府が走行距離に応じた課税を検討へ」という報道があり、これに多くの批判が寄せられた。税金の支出として納得のいかない施策が横行していることに対する反動もあって、これが現政権の支持率にも影響を及ぼした。かと思えば「道路利

新型プリウス搭載の2Lハイブリッドは欧州カローラクロスに搭載されていた【週刊クルマのミライ】 – clicccar.com(クリッカー)

■新型プリウスは3種類のパワートレインを設定初代プリウスのデビューした1997年から25年となる節目の2022年に、5代目となる新型プリウスが発表されました。新型プリウスのスタイリングは従来のエコカー一辺倒のイメージを払

アジア開発、沈む陸地 12億人に水害リスク – 日本経済新聞

【この記事のポイント】・地盤沈下は海水面上昇を上回るペースで進む・水害リスクにさらされている人の7割がアジアに集中・インドネシアはリスク回避のため首都機能を移転アジアの都市で地盤沈下が進み、水害リスクが高まっている。異常気象や温暖化による海水面の上昇も相まって、アジアの全人口の約3割を占める12億人が洪水などの危険と隣り合わせで生活する。世界経済の成長をけん引するアジアでの水害リスクの高まりは、

ハンドル“ほぼ長方形”!? トヨタbZの小型SUVコンセプト公開 驚愕の内装！（乗りものニュース） | 自動車情報サイト【新車・中古車】 – carview! – carview!

日常使いしやすいbZ4Xの弟分として開発　トヨタは2022年11月16日、バッテリーEV（BEV）のコンセプトカーとして「TOYOTA bZ Compact SUV Concept」を米国で初披露しました。19日からのロサンゼルスオートショ…

2.5ℓのボクサーエンジン搭載モデル「RS」を新たに設定！SUBARUが新型「インプレッサ」 を公開（@DIME） | 自動車情報サイト【新車・中古車】 – carview! – carview!

高いボディ剛性に加え新世代アイサイトを標準装備して安全性能も向上スバルは、米国ロサンゼルスにて開催中の2022年ロサンゼルスオートショーにおいて、現地時間2022年11月17日に新型「インプレッサ」（米国仕様車）を、世界初公開した。「インプ…

30歳専業主婦。第1子出産後に貯金がゼロに。今も生活がギリギリです – Yahoo!ファイナンス

夫の残業が少ない月は赤字で、いつもギリギリの生活費でやりくり皆さんから寄せられた家計の悩みにお答えする、その名も「マネープランクリニック」。今回の相談者は、さまざまなトラブルが起きて第1子出産後に貯金がゼロになってしまった30歳、専業主婦の方。ローン返済などでいつもギリギリの家計…

10月の消費者物価指数は？価格据え置きに腐心する立ち食いそば店【Bizスクエア 11月19日放送】｜TBS NEWS DIG – TBS NEWS DIG Powered by JNN

10月の消費者物価指数は、去年の同じ月と比べて3.6％上昇し、40年8か月ぶりの歴史的な上昇幅となりました。物価の上昇は想定以上に高く、幅広く及んでいます。【コメンテーター】入山章栄（早稲田大学ビジネススクール教授）★「Bizスクエア」★・BS-TBS　毎週土曜日　午前11時から是非ご覧ください。#Bizスクエア…

ホンダ「ZR-V」いよいよ詳細発表！来年4月21日発売へ（Auto Prove）(ヘッドライン) | 自動車情報サイト【新車・中古車】 – carview! – carview!

ホンダは2022年11月17日、新型クロスオーバーSUV「ZR-V（ゼットアールブイ）」の詳細と、2023年4月21日から発売することを発表した。そして、ホームページでもラインアップ・モデルとして掲載されている。ZR-Vは、アメリカ市場では…(ヘッドライン)

小池百合子東京都知事、フォーミュラE開催は「EV化を身近に感じてもらうためのひとつの象徴」 – オートスポーツweb

違反切符に「ピンク切符」が存在!? 交付されたら要注意？ 青切符と異なる正体やいかに（くるまのニュース） | 自動車情報サイト【新車・中古車】 – carview! – carview!

■青切符ではなく「ピンクの切符!?」一体どんな意味？　クルマを運転する時は交通ルールを厳守する必要がありますが、一方で交通違反をしてしまうと、警察に交通反則切符を切られてしまいます。　　交通反則切符はその紙の色から通称「青切符」と呼ばれ、一…

東名の大渋滞ポイントが改良！ 「横浜町田IC」下り線の合流車線を延伸 合流方法も変更へ（くるまのニュース）(ヘッドライン) | 自動車情報サイト【新車・中古車】 – carview! – carview!

NEXCO中日本は、東名高速道路の横浜町田IC～海老名JCT間の渋滞対策として、横浜町田IC下り線の加速車線を0.5km延伸させて2022年11月19日の午前6時から運用を開始すると発表しました。　　東名高速道路は全国でも有数の渋滞の激し…(ヘッドライン)

アディダス苦境、トップ交代 中国で低迷、スキャンダルも ｜ 共同通信 – 共同通信

【ロンドン共同】ドイツのスポーツ用品大手アディダスが苦境に立たされている。新型コロナウイルス感染症を…

「暮らしの質や満足感を下げない」値上げに負けない節約ネタ5つ紹介 – ライブドアニュース – livedoor

食品や生活用品の値上げが止まりません。暮らしの質や満足感を下げずに節約するアイデアを、カウンセラー・エッセイストの若松美穂さんが教えてくれました。暮らしがラクになる、楽しくなる前向きな節約ネタ5つここ

ホンダ「フォルツァ350」 シリーズ累計16万台以上が販売されたビッグスクーターの最新モデル【EICMA2022】（バイクのニュース ）(ヘッドライン) | 自動車情報サイト【新車・中古車】 – carview! – carview!

ホンダは、2022年11月8日から13日にかけてイタリア・ミラノで開催されたバイクの見本市「EICMA（エイクマ）」で「フォルツァ350」の新型モデルを公開しました。　欧州においては最上級モデルのフォルツア750、最小排気量のフォルツァ1…(ヘッドライン)

全国初の「ガチャ」返礼品、事前に選べず運まかせ…ふるさと納税本来の理念に立ち返り – 読売新聞オンライン

ふるさと納税を知ってもらうきっかけ作りにしようと、大阪府松原市は、カプセル型自動販売機で返礼品を決めてもらう方法を導入した。返礼品ありきではなく、まちを応援するという本来の理念に立ち返るとの思いを込めたもので、市役所に

トランプ氏復帰巡り投票 マスク氏がツイッター上で – 時事通信ニュース

【シリコンバレー時事】米ツイッターのオーナーとなった実業家イーロン・マスク氏は１８日、昨年１月の連邦議会襲撃事件をあおったとして永久凍結されたトランプ前大統領のアカウントを復活させるかについて、利用者の賛否を問う投票をツイッター上で始めた。ラテン語で「民の声は神の声」とも投稿。投票結果次第では、トランプ氏の復帰を認める可能性がある。

イーロンマスクが食いに行って大絶賛したラーメン二郎に行ってみた ｜ ガジェット通信 GetNews – ガジェット通信

イーロンマスクが食いに行って大絶賛したラーメン二郎に行ってみた

イーロン・マスクが一度は慰留したTwitterの広告幹部が解雇される – GIGAZINE（ギガジン）

Twitterはイーロン・マスク氏に買収された後、正社員の半数を解雇したり、4400人の契約社員を解雇したり、マスク氏の発言が間違っていると指摘したTwitter従業員を解雇したり、社内Slackでマスク氏を批判した社員約20人を解雇したりしています。マスク氏による行き過ぎた人員整理により、必要な人材も解雇してしまったとも報じられており、一部社員は慰留されているとのことですが、一度は慰留されたはずの広告担当責任者が結局Twitterを解雇されてしまったと報じられています。

ＦＴＸ日本法人代表、顧客資産の返還目指しシステム開発に着手－報道 – ブルームバーグ

経営破綻した暗号資産（仮想通貨）交換業者ＦＴＸの日本法人ＦＴＸジャパンは、顧客からの預かり資産を出金できるように専用システムの開発に着手していると、朝日新聞（電子版）がセス・メラメド日本法人代表への取材を基に19日報じた。