海岛Blog

摘要： 菲波拉契数列是典型的问题，几乎出现于所有有关程序设计和算法等的书籍中。菲波拉契数列与杨辉三角也是有关系的，看以下这张图就知道了。菲波拉契数列的递归定义如下：f(0)=0 n=0f(1)=1 n=1f(n)=f(n-2)+f(n-1) n>=2当n比较大之后，菲波拉契数... 阅读全文

摘要： 菲波拉契数列是典型的问题，几乎出现于所有有关程序设计和算法等的书籍中。菲波拉契数列与杨辉三角也是有关系的，看以下这张图就知道了。菲波拉契数列的递归定义如下：f(0)=0 n=0f(1)=1 n=1f(n)=f(n-2)+f(n-1) n>=2当n比较大之后，菲波拉契数... 阅读全文