[BOJ]10870回フィボナッチ数5 c++

3638 ワード
アルゴリズム#アルゴリズム# DP 数学 テキストリンク
https://www.acmicpc.net/problem/10870
質問する
フィボナッチ数は0と1で始まる.0番目のフィボナッチ数は0で、1番目のフィボナッチ数は1です.2番目から前の2つのフィボナッチ数の和です.
このようにすると、Fn=Fn-1+Fn-2(n>=2)となる.
n=17までは、次のようにフィボナッチ数を用いる.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597nが与えられると,n次フィボナッチ数を求めるプログラムを記述する.
入力します.
10
出力します.
55
#include <iostream>
#include <cstdio>

using namespace std;

int main() {
  int n;
  int dp[20] = {0,};

  scanf("%d", &n);
  dp[0] = 0;
  dp[1] = 1;

  for(int i = 2; i <= n; i++)
    dp[i] = dp[i - 1] + dp[i - 2];

  printf("%d\n", dp[n]);
}
MySQLデータベースRaidストレージスキーム
Androidは、発表されたプログラムのクラッシュ情報を収集する方法