斐波那契数规律:第三个数等于前两个数之和
分别设为a,b,c,则
当n<=2时,c=1;
当n>2时,c=a+b
运用循环求,n--是防止程序进入死循环,当n>2时,每循环一次减一,当n=2时,跳出循环得到对应的数
#include<stdio.h>
int feb(int n)
{
int a=1;
int b=1;
int c=1;
while(n>2)
{
c=a+b;
a=b;
b=c;
n--;
}
return c;
}
int main()
{
int n=1;
int ret=0;
scanf("%d",&n);
ret=feb(n);
printf("ret=%d\n",ret);
return 0;
}