c语言判断一个值是否为斐波那契序列

最新推荐文章于 2023-10-04 20:32:02 发布

qq_28398393

最新推荐文章于 2023-10-04 20:32:02 发布

阅读量2.6k

点赞数 1

分类专栏： c语言基础

本文链接：https://blog.csdn.net/qq_28398393/article/details/89258187

版权

c语言基础专栏收录该内容

11 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>

int fab(int n)
{
	if(n==1)
		return 1;
	if(n==2)
		return 1;
        if(n>2)
		return fab(n-1)+fab(n-2);

}

int isfab(int m)
{
	int result=0;
        for(int i=0;fab(i)<m;i++)
	{
                if(fab(i+1)==m)
		{
                        result=1;
                        break;
		}
		else
			result=0;

	}
	return result;
}

int main()
{
	int m;
	scanf("%d",&m);
	printf("%d\n",isfab(m));
    printf("Hello world!\n");
    return 0;
}