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

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: 2025年04月02日04時35分29秒
Last modified: 2014年03月21日18時22分08秒 (by laycrs)
Tags: no_tags

Logged in as: unknown user (not login)