来自郭晓宇的问题
假设fn=f(n-1)+f(n-2),f1=1,f2=2,f3=3,f4=5...求f100=多少?这就是著名的斐波那契数列,求它的第100为位是多少!请列出详细计算程式!
假设fn=f(n-1)+f(n-2),f1=1,f2=2,f3=3,f4=5...求f100=多少?这就是著名的斐波那契数列,求它的第100为位是多少!请列出详细计算程式!


假设fn=f(n-1)+f(n-2),f1=1,f2=2,f3=3,f4=5...求f100=多少?这就是著名的斐波那契数列,求它的第100为位是多少!请列出详细计算程式!
假设fn=f(n-1)+f(n-2),f1=1,f2=2,f3=3,f4=5...求f100=多少?这就是著名的斐波那契数列,求它的第100为位是多少!请列出详细计算程式!
fn=f(n-1)+f(n-2)
所以
f100=f(100-1)+f(100-2)
=100f-f+100f-2f
=200f-3f
=197f