费波那其数列(非递归)_C/C++_编程开发_程序员俱乐部

/*
?* 费波那其数列，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;
}