fibonacci数列定义为+1 + 1 + 2 + 3 + + 5 + + 8+......; f(n)=f(n-1)+f(n-2); + f(0)=1;f(1)=1; 现在请你计算第n个该数列的长

斐波那契数列是一个非常有趣的数列，它的定义是f(n)=f(n-1)+f(n-2)，其中f(0)=1，f(1)=1。现在我们需要计算第n个斐波那契数列的长度，也就是f(n)的位数。
我们可以先计算出f(n)的值，然后再计算它的位数。计算f(n)的值可以使用递归或循环的方法，这里我们使用循环的方法。具体步骤如下：
1. 初始化f0=1，f1=1，i=2。
2. 当i<=n时，执行以下操作：
a. 计算fi=f(i-1)+f(i-2)。
b. 如果fi的位数等于n，直接返回n。
c. 否则，将f(i-1)赋值给f(i-2)，将fi赋值给f(i)，i加1。
3. 如果循环结束后还没有返回，说明f(n)的位数大于n，此时需要计算f(n)的位数。计算方法是将f(n)除以10，直到商为0，每除一次，位数加1。
最后，我们得到了f(n)的位数。下面是代码实现：