斐波那契数列-C实现（自己随便想的方法）

斐波那契数列

感觉有点小问题，不过具体的实现没有问题。
具体思路：
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];
}

运行结果：