斐波那契数列
感觉有点小问题,不过具体的实现没有问题。
具体思路:
n=1 a[0]=0
n=2 a[1]=1
n=3 a[0]=a[0]+a[1]
n=4 a[1]=a[0]+a[1]
…
后面的算式一直都是a[0]+a[1],所以只分奇偶,和第几组(两两一组)就行了。
#include <stdio.h>
//斐波那契数列:
// 0 1 1 2 3 5 8 13 ...
int feibona(int x);
int main()
{
int n,num;
printf("please input a int number: ");
scanf_s("%d",&n);
num = feibona(n+1);//这里一开始输入n,会输出前一位,后来懒得改直接+1让它输出正确的
printf("/n feibonaci is : %d .",num);
return 0;
}
int feibona(int x) {
static int a[2] = {0,1};
int i=0;
if (x < 1)
return NULL;
else if (x == 1)
return a[0];
else if (x == 2)
return a[1];
if (x % 2)
i = x / 2 - 1;
else
i = x / 2;
while (i > 0) {
a[0] = a[0] + a[1];
a[1] = a[0] + a[1];
i--;
}
if (x % 2)
return a[1];
else
return a[0];
}
运行结果: