#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int fibo(int n)
{
int a = 0;
int b = 1;
int c = 0;
if (n == 1)
return a;
else if (n == 2)
return b;
else
{
//abc三个数,将b-->a,然后b就空出来了,再c-->b;然后c就空出来了,c=a+b;循环。
for (int i = 2; i < n; i++)
{
c = a + b;
a = b;
b = c;
}
return c;
}
}
int main()
{
int n = 0;
printf("请问需要显示第几个斐波那契数:");
scanf("%d", &n);
printf("%d\n",fibo(n));
system("pause");
return 0;
}
最开始没想到怎么用循环去求斐波那契数,后面才想到创建三个变量,让他们模拟出”整体往后移“的感觉;也就是代码中注释最长的那段