判斷一個整數是否為Fibonacci數(高精度計算),輸入多個資料,直到檔案尾。
#include<stdio.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 n;
while(1)
{
scanf("%d",&n);
if(isfab(n)==1)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/283595.html
標籤:其它技術問題
上一篇:求解啊!急!
