C言語でフィボナッチ数列のプログラムを再帰的用と非再帰的用を両方作って、同時に実行したらどちらが早いのでしょうか？ - 今比較しているので... - Yahoo!知恵袋

C言語でフィボナッチ数列のプログラムを再帰的用と非再帰的用を両方作って、同時に実行したらどちらが早いのでしょうか？ C言語でフィボナッチ数列のプログラムを再帰的用と非再帰的用を両方作って、同時に実行したらどちらが早いのでしょうか？ 今比較しているのですが、４５回数列を回しても早さが同じに見えます。 再帰を使うとプログラムの処理が遅くなるから使わない方が良いと聞くので、再帰の方が遅いと思うのですが。 再帰的プログラムに問題でもあるのでしょうか？一応載せておきます。 #include <stdio.h> int fib(int n) { if(n==0)___return(0); else if(n==1 || n==2)___return(1); else___return(fib(n-1)+fib(n-2)); } int main(void) { int n;__int i; print

[kiyo_hiko]

以前の値を使いまわすようにしないとたぶん遅い 書いた sub fib {my ($n) = shift;($n<2) and return $n;for (my ($i,$p1,$p2)=(1,1,0);($i<$n) or return $p1;($i,$p1,$p2)=($i+1,$p1+$p2,$p1)){}} あと処理系が末尾再帰を最適化しないと再帰は怖くて使えない