首先引入我之前写的一个函数代码：
long FibIter(int n) { //用迭代的方式求解Fibonacci数列 int twoback=1,oneback=1,current; int i; if (n==1||n==2) return 1; else for(i=3;i<=n;i++) { current=twoback+oneback; twoback=oneback; oneback=current; } return current; }
接下来引自百度百科：
黄金比又称黄金律，是指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1∶0.618，即长段为全段的0.618。0.618被公认为最具有审美意义的比例数字。上述比例是最能引起人的美感的比例，因此被称为黄金分割。应用在生活中有神奇魅力。美感
它在造型艺术中具有美学价值，在工艺美术和日用品的比例设计中，采用这一比值能够引起人们的美感，在实际生活中的应用也非常广泛，建筑物中某些线段的比就科学采用了黄金分割，舞台上的报幕员并不是站在舞台的正中央，而是偏在台上一侧。以站在舞台长度的黄金分割点的位置最美观，声音传播的最好。就连植物界也有采用黄金分割的地方，如果从一棵嫩枝的顶端向下看，就会看到叶子是按照黄金分割的规律排列着的。在很多科学实验中，选取方案常用一种0.618法，即优选法，它可以使我们合理地安排较少的试验次数找到合理的配方和合适的工艺条件。正因为它在建筑、文艺、工农业生产和科学实验中有着广泛而重要的应用，所以人们才珍贵地称它为“黄金分割”。
艺术创作
黄金分割〔Golden Section〕是一种数学上的比例关系。黄金分割具有严格的比例性、艺术性、和谐性，蕴藏着丰富的美学价值。应用时一般取0.618 ，就像圆周率在应用时取3.14一样。高雅的艺术殿堂里，自然也留下了黄金数的足迹。人们还发现，一些名画、雕塑、摄影作品的主题，大多在画面的0.618处。艺术家们认为弦乐器的琴马放在琴弦的0.618处，能使琴声更加柔和甜美。
黄金矩形(Golden Rectangle）的长宽之比为黄金分割率，换言之，矩形的长边为短边 1.618倍。黄金分割率和黄金矩形能够给画面带来美感，令人愉悦。在很多艺术品以及大自然中都能找到它。希腊雅典的巴特农神庙就是一个很好的例子，达·芬奇的《维特鲁威人》符合黄金矩形。《蒙娜丽莎》中蒙娜丽莎的脸也符合黄金矩形，《最后的晚餐》同样也应用了该比例布局。
画家们发现，按0.618:1来设计腿长与身高的比例，画出的人体身材最优美，而现今的女性，腰身以下的长度平均只占身高的0.58，因此古希腊维纳斯女神塑像及太阳神阿波罗的形象都通过故意延长双腿，使之与身高的比值为0.618，从而创造艺术美。难怪许多姑娘都愿意穿上高跟鞋，而芭蕾舞演员则在翩翩起舞时，不时地踮起脚尖。音乐家发现，二胡演奏中，“千金”分弦的比符合0.618∶1时，奏出来的音调最和谐、最悦耳。
建筑艺术
黄金分割被认为是建筑和艺术中最理想的比例。建筑师们对数字0.618特别偏爱，无论是古埃及的金字塔，还是巴黎的圣母院，或者是近世纪的法国埃菲尔铁塔，都有与0.618有关的数据。黄金分割与大多数门窗的宽长之比也是0.618；还有，在古希腊神庙的设计中就用到了黄金分割。
人体美学
黄金比例的人脸
人体美学观察受到种族、社会、个人各方面因素的影响，牵涉到形体与精神、局部与整体的辩证统一，只有整体的和谐、比例协调，才能称得上一种完整的美。
黄金分割是公元前六世纪古希腊数学家毕达哥拉斯所发现，这其实是一个数字的比例关系，即把一条线分为两部分，此时长段与短段之比恰恰等于整条线与长段之比，其数值比为1.618 : 1或1 : 0.618，也就是说长段的平方等于全长与短段的乘积。0.618，以严格的比例性、艺术性、和谐性，蕴藏着丰富的美学价值。为什么人们对这样的比例，会本能地感到美的存在？其实这与人类的演化和人体正常发育密切相关。据研究，从猿到人的进化过程中，人体结构中有许多比例关系接近0.618，从而使人体美在几十万年的历史积淀中固定下来。人类最熟悉自己，势必将人体美作为最高的审美标准，凡是与人体相似的物体就喜欢它，就觉得美；于是黄金分割律作为一种重要形式美法则，成为世代相传的审美经典规律，至今不衰！在研究黄金分割与人体关系时，发现了人体结构中有14个“黄金点”（物体短段与长段之比值为 0.618），12个“黄金矩形”（宽与长比值为 0.618的长方形）和2个“黄金指数”（两物体间的比例关系为 0.618）。
