Given d1=18d_1 = 18d1=18, d2=19d_2 = 19d2=19, and dn=dn−1+dn−2d_n = d_{n-1} + d_{n-2}dn=dn−1+dn−2 for ngeq3n \\geq 3ngeq3, what is d4d_4d4?
747474
383838
555555
565656