GCD(10^10+1, 10^11+2)=?

GCD(10^10+1, 10^11+2)=?

計算費氏數列節點數

費氏數列節點數遞迴公式:

f[0]=f[1]=1,
f[n]=f[n-1]+f[n-2]+1, n>=2

求f[n] n=2,3,...,50