＜C＞.Fibonacci数列练习

int Fib(int x)
{
		int a = 1;
		int b = 1;
		int c = 1;
		while (x > 2)
		{
			
			c = a + b;
			a = b;
			b = c;
			x--;
		}
		return c;
}
int main()
{
	printf("请问你要求第几个斐波拉契数？\n");
	int n = 0;
	scanf("%d", &n);
	printf("%d", Fib(n));
}

 详细看<C>.函数章节

---

变种：
链接：Fibonacci数列__牛客网
Fibonacci数列是这样定义的：
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。

输入为一个正整数N(1 ≤ N ≤ 1,000,000)
输出一个最小的步数变为Fibonacci数"
示例1：输入15 输出2

 

#include <stdio.h>
#include <math.h>
int main()
{
    int n=0;
    scanf("%d",&n);
        int a=0;
        int b=1;
        int c=1;
    while(1)
    {
        if(n==b)
        {
            printf("0");
            break;
        }
        if(b>n)
        {
            if(abs(b-n)>abs(n-a))
            {
                printf("%d",abs(n-a));//abs 绝对值
            }
            else
            {
                printf("%d",abs(b-n));
            }
            break;
        }
        a=b;
        b=c;
        c=b+a;
    }
    return 0;
}