已知数列{f(n)}：f(1)=1,f(2)=4,当n=3,4,5,…时,f(n)=3*f(n-1)-f(n-2).试求出100以内最小的自然数n使得此数列的第n项>7654321

Question

已知数列{f(n)}：f(1)=1,f(2)=4,当n=3,4,5,…时,f(n)=3*f(n-1)-f(n-2).
试求出100以内最小的自然数n使得此数列的第n项>7654321

Answer 1

17
clear
n=1
do while .t.
if f(n)>87654321
"所求最小自然数是："+allt(str(n))
exit
endif
n=n+1
enddo
function f(m)
if m=1
return 1
else
if m=2
return 4
else
return 3*f(m-1)-f(m-2)
endif
endif
endfun