- 100 名前：デフォルトの名無しさん [2008/07/15(火) 10:27:02 ]
- [1] 授業単元：プログラミング論 I
[2] 問題文(含コード&リンク)：
fib(1) = fib(2) = 1
fib(i) = fib(i - 1) + fib(i - 2) i は3以上の整数時、
fib(i) を以下のプログラムで計算する時、fib(i) を計算するのに加算が何回行われるか、
fib(i) を使って示せ。
さらに、このプログラムより加算回数が少ないプログラムをCで実装せよ。
int fib(int i){
if(i <=2){ return 1;}
int answer = fib(i-1) + fib(i-2);
return answer;
}
[3] 環境
[3.1] OS： Linux
[3.2] コンパイラ名とバージョン： gcc3.4
[3.3] 言語： C
[4] 期限： 2008年7月17日
[5] その他の制限： 特にありません。
よろしくお願いします。
