斐波那契数列中数的位数求斐波那契数列中第i个数的位数（如第20个数是4位数）c＋＋算法

Question

斐波那契数列中数的位数
求斐波那契数列中第i个数的位数（如第20个数是4位数）c＋＋算法

Answer 1

根据通项公式Fn=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
取对数就行了。