Research Space for Linear Algebra & Discrete Mathematics
a_n = a_(n-1) + a_(n-2), a1=0, a2=1,所以 a_n = F_(n-1), for n>0,where F_n is the n-th Fibonacci number
請問一下,這題的觀念要怎麼去想呢?感覺 summand is at lease 2應該不會有a_n-1項吧??不大清楚......
我剛剛突然想到書上有這題, 請參考習題5-58
竟然可以用想到有這題..太誇張XD不過想問一下(n-1)=(x1-1)+....這一列式子是什麼意思呢？
因為我想起來我在書上看過一個很不一樣解法; 書上的那個比較技巧, 如果你想不太通, 另外一種想法就是去考慮x1放值可以是2~n, 則 a_n = a_(n-2) + a_(n-3) + ... + a1a_(n-1) = a_(n-3) + a_(n-4) + ... + a1=> a_n - a_(n-1) = a_(n-2), a2=1, a1=0
張貼留言
6 則留言:
a_n = a_(n-1) + a_(n-2), a1=0, a2=1,
所以 a_n = F_(n-1), for n>0,
where F_n is the n-th Fibonacci number
請問一下,這題的觀念要怎麼去想呢?
感覺 summand is at lease 2應該不會有
a_n-1項吧??
不大清楚......
我剛剛突然想到書上有這題, 請參考習題5-58
竟然可以用想到有這題..太誇張XD
不過想問一下(n-1)=(x1-1)+....
這一列式子是什麼意思呢？
因為我想起來我在書上看過一個很不一樣解法; 書上的那個比較技巧, 如果你想不太通, 另外一種想法就是去考慮x1放值可以是2~n, 則
a_n = a_(n-2) + a_(n-3) + ... + a1
a_(n-1) = a_(n-3) + a_(n-4) + ... + a1
=> a_n - a_(n-1) = a_(n-2), a2=1, a1=0
張貼留言