【斐波那契数列及螺线 基于C语言】

斐波那契数列及螺线 基于C语言

斐波那契数列：fn = f(n-1)+f(n-2)，(n>=3),f1=1,f2=1
用语言描述，就是任何一项都是前面两项的和，第一项是1，第二项是1，第三项开始，每一项都是前面两项的和。
fn=1,1,2,3,5,8,13,21,34,55,89,144,233…
斐波那契数列也叫黄金分割数列。

斐波那契螺线

斐波那契螺线如下图：

一、斐波那契螺线是什么？

如上图所示：斐波那契螺线是由直线和圆弧组成的。圆弧的半径依次是1，1，2，3，5，8，13…
也就是圆弧的半径依次是斐波那契数列的每一项，直线是以原心开始，以圆弧的半径为长度，连接圆心和圆弧起点的直线，直线的方向依次为：右、上、左、下、右、上、左、下、右…
也就得出：
第n=0项直线往右：如果直线的起点是（500，500），以10个像素为一个单位的话，直线的终点是（510，500），圆弧的圆心是（500，500），圆弧的起始角度是0度，终止角度是90度，半径是10；
第n&#