月額480円〜の高速レンタルサーバー ColorfulBox
Processing math: 100%

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


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

準備ができるまでフィボナッチ数列をお楽しみください.

フィボナッチ数列

フィボナッチ数列とは

以下で定義される数列である:
f0=0, f1=1, fn=fn1+fn2,n2.

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

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年12月29日19時55分43秒
Last modified: 2014年03月21日18時22分08秒 (by laycrs)
Tags: no_tags

Logged in as: unknown user (not login)

ログイン: