2014年04月05日10時15分30秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.


Under construction(テスト中)
管理人用ページ
更新履歴

解いた競技プログラミングの問題の解説記事を少しずつ書いています.
問題一覧はタグのページからどうぞ.
ライブラリ整備中.

以下は,準備ができるまでフィボナッチ数列をお楽しみください,ということで書いていたものです.

フィボナッチ数列

フィボナッチ数列とは

以下で定義される数列である:
$f_0 = 0,\ f_1 = 1,\ f_n = f_{n-1} + f_{n-2},\;\; n \geq 2$.

プログラミングによる計算

C言語風のコードを記すこととする.

再帰関数による計算

int fib(int n){
  if(n <= 1) return n;
  return fib(n-2) + fib(n-1);
}

DPによる計算

int i, f[N];
f[0] = 0;
f[1] = 1;
for(i=2;i<N;i++){
  f[i] = f[i-1] + f[i-2];
}

Current time: 2017年07月22日09時44分57秒
Last modified: 2014年04月05日10時15分30秒 (by laycrs)
Tags: no_tags

Logged in as: unknown user (not login)

ログイン: