2014年03月21日17時38分52秒に更新されたバージョンを表示しています．
最新のページはこちらをご覧ください．

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: 2024年04月19日00時30分57秒
Last modified: 2014年03月21日17時38分52秒 (by laycrs)
Tags: no_tags

Logged in as: unknown user (not login)