练习6: 用迭代法求斐波纳契数列第n项的函数, 提高函数设计思维能力

      斐波纳契数列定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)  n为>=2的正整数.

     迭代法举例如下:

      int count=0;

      for(int i=1;i<=100;i++)

          count = count+i;

     以上就是对count不断的迭代,得到最终值.    

#include "stdafx.h"

unsigned int F(unsigned int n)
{
unsigned int n0=0,n1=1;
unsigned int i;
unsigned int sum=0;


if(n==0)
   sum = n0;
else if(n==1)
   sum = n1;
else
  for(i=2;i<=n;i++)
  {
   sum=n0+n1;
   n0=n1;
   n1=sum;
  }


return sum; 
}
 

int main()
{

	for(int i=0;i<50;i++)
	{
	 printf("f(%d)=%u\n",i,F(i));
	}
	return 0;
}