Identifing模式在Java

Question

創建一個遞歸函數我一直在考慮數字的序列：

2, 3, -4, 11, -25, and 62. 

考慮在這些數字的變化，我留下

1, -7, 15, -36, and 87. 
d1 d2 d3 d4  d5 

d3 = -2 * d2 + d1 
d4 = -2 * d3 + d2 + d1 
d5 = -2 * d4 + d3 

我怎樣才能用計算到第n個位置的遞歸Java函數更好地表達這一點？

Answer 1

檢查它是否是奇數從3開始，如果這樣則-2 *前2個數字 ，如果它是偶數它是-2 *前三個號碼

這樣： if n%2 = 1 n = -2 * (n-1) + (n-2); if n%2 = 0 n = -2 * (n-1) + (n-2) + (n-3);