文章目录
一、斐波那契数列
由f(n)=f(n-1)+f(n-2)可知,只需要保存一个数据的前两项,就可以求出本数据。
通过枚举,保存n-2次数据,就能求出f(n)
代码
二、曼哈顿距离解决菱形构造问题
1.什么是曼哈顿距离
横坐标差的绝对值与纵坐标差的绝对值之和。
所有打星的地方是曼哈顿距离小于等于2的地方。格子为5乘5。
标签:语句,斐波,数列,曼哈顿,距离,语法,循环,绝对值,那契
来源: https://blog.csdn.net/qq_37448336/article/details/120577424