C计算斐波那契（Fibonacci）数

Cool_noodles

于 2018-08-18 09:13:43 发布

阅读量481

点赞数

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/weixin_41944412/article/details/81805425

版权

C语言专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的C语言程序来计算斐波那契数列。程序通过迭代方法求解任意位置上的斐波那契数值，并允许用户连续输入多个整数进行计算。此程序适用于初学者理解递归概念及迭代算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
unsigned long Fibonacci(unsigned long);

int main(void)
{
	unsigned long n;
	printf("enter a interger n(n >0):\n");
	while (scanf("%u",&n) == 1)
	{
        printf("the corresponding Fibonacci number is: %u\n",Fibonacci(n));
        printf("enter the next interger n(n >0):\n");
	}
    printf("bye\n");
    return 0;
}
unsigned long Fibonacci(unsigned long n)
{
    unsigned long ans = 1;
    unsigned long ans_pre = 1;
    unsigned long i;
    if (n <= 2)
    {
        return 1;
    }
    else 
         for (i = 0;i < n - 2;i++)
         {
             ans = ans + ans_pre;
             ans_pre = ans - ans_pre;
          }
    return ans;	
}