费波那其数列(非递归)

/*
 * 费波那其数列,1,1,2,3,5……编写程序求第十项(非递归)
 */
#include<stdio.h>

int getValue(int n)
{
   int n1=1;
   int n2=1;
   int result=0;
   if(n==1||n==2)result=1;
   else
  {
      for(int i=0;i<n-2;i++)
    {
       int temp=n2;
       n2=n1+n2;
       n1=temp;
    }
       result=n2;
  }
   return result;
}

int main()
{
   int result=getValue(5);
   printf("result=%d\n",result);
   return 0;
}

 

你可能感兴趣的:(非递归)