练习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;}