初等/五等/佐級◆資料處理大意題庫下載題庫

上一題
7 廣義費氏數列(Fibonacci numbers)定義如下:F(0)=0, F(1)=1, F(i) = F(i-l) +2F(i-2) for i >1, F(10)為何?
(A) 251
(B) 266
(C) 279
(D) 341


答案:登入後觀看
難度: 非常簡單
1F
Alovoe Ho (2019/01/10)

F(2)=F(1)+2F(0)=1

F(3)=F(2)+2F(1)=3

F(4)=F(3)+2F(2)=5

F(5)=F(4)+2F(3)=11

F(6)=F(5)+2F(4)=21

F(7)=F(6)+2F(5)=43

F(8)=F(7)+2F(6)=85

F(9)=F(8)+2F(7)=171

F(10)=F(9)+2F(8)=341

2F
Lin Tony 大四下 (2021/06/05)

F(0) = 0

F(1) = 1

F(2) = 1 + 0

F(3) = F(2) + 2F(1) = 1 + 2 = 3

F(4) = F(3) + 2F(2) = 3 + 2 = 5

F(5) = F(4) + 2F(3) = 5 + 6 = 11

F(6) = F(5) + 2F(4) = 11 + 10 = 21

F(7) = F(6) + 2F(5) = 21 + 22 = 43

F(8) = F(7) + 2F(6) = 43 + 42 = 85

F(9) = F(8) + 2F(7) = 85 + 86 = 171

F(10) = F(9) + 2F(8) = 171 + 170 = 341

7 廣義費氏數列(Fibonacci numbers)定義如下:F(0)=0,..-阿摩線上測驗