遞迴式

[阿榮]

考慮以下這個ｆ的遞迴式。請問ｆ(5)的值為何？f（n）=f(n-2)+f(n-1) if n>1 f(1)=1 f（0）=1

[d2207197]

感覺是在寫作業
作業要自己做喔

[wsun013]

int f(int n)
{
if (n == 0)
return 1;
else if (n == 1)
return 1;
else
return f(n-2)+f(n-1);
}

//記得跟老師說是從moto 這抄來的喔

[訪客]

總覺得這是研究所的考題........
如果是 ，這種把值帶進去求答案的考題你都不會了話
良心建議你，不用去考了，把錢省下來去玩會更好!

[xacid]

bash 版

代碼: 選擇全部

#!/bin/sh
function fib (){
        if test $1 -gt "1";then
                a=`expr $1 - 1`
                b=`expr $1 - 2`
                expr `fib $a` + `fib $b`
        else
                echo "1"
        fi
}

fib $1

效能還真差...

[wsun013]

總覺得這是研究所的考題........
如果是 ，這種把值帶進去求答案的考題你都不會了話
良心建議你，不用去考了，把錢省下來去玩會更好!

我想研究所考題不會那麼簡單吧?
不過樓主也許可以考慮提問時把問題原因講一下才不會讓大家誤會喔

[Zombie]

只要求f(5)，人工硬算，也沒幾個算式吧?

[capitalm]

最近這種問作業的愈來愈多了
除非他們問的是非常值得討論的問題
否則這種要答案的，大家看到就算了，不要真的去回答他

[d2207197]

如果只是單純要答案，不去理解，那回答他一點意義都沒有。
以樓主問問題的方式，似乎沒自己思考過題目。

[xacid]

除非他們問的是非常值得討論的問題
否則這種要答案的，大家看到就算了，不要真的去回答他

說我嗎？
我只是一時無聊突然想寫 shell script 嘛 ^^

ps. 您這樣說我想到的是小時候，國小老師常說「幫他就是害他」

[訪客]

說我嗎？
我只是一時無聊突然想寫 shell script 嘛 ^^

ps. 您這樣說我想到的是小時候，國小老師常說「幫他就是害他」

不是吧
只最近在 talk 版上多出一堆計概的問題
一看就知道是要交作業的

[Drake]

我也覺得是交作業的啦

不過我第一個反應，是想到河內塔，pascal triangle

[訪客]

此題應該是求 費伯那西數列 (Fibonacci Sequence) 的問題

BASIC 解法

function F (byval n as Long) as Long
if n>1 then
F = F(n-1) + F(n-2)
else
F = 1
end if
end function