初3的规律题：1,1,2,3,5,8,13,21 ...问第100个是几?第1000个是几?第n个数是几?

题目

初3的规律题：1,1,2,3,5,8,13,21 ...问第100个是几?第1000个是几?第n个数是几?
第n个数必须用含n的代数式表达!

答案

f[100]=3736710778780434371
f[n]=f[n-1]+f[n-2](n>=3)
f[n]=1(n=1 或 2)