c - 斐波那契数列的完美平方？

Question

创建一个程序来找出斐波那契数列中出现的第一个大于 1 的完全平方并将其显示到控制台。

当我输入时，没有输出。

#include <stdio.h>
#include <math.h>

int PerfectSquare(int n);
int Fibonacci(int n);

main()
{
    int i;
    int number=0;

    int fibNumber=0;
    int psNumber=0;


    printf("Enter fibonacci number:");
    scanf("%i",&number);


    fibNumber = Fibonacci(number);

    psNumber = PerfectSquare(fibNumber);

    if(psNumber != 0){
        printf("%i\n",psNumber);
    }
}



int PerfectSquare(int n)
{

    float root = sqrt(n);
    if (n == ((int) root)*((int) root))
        return root;
    else
        return 0;
}

int Fibonacci(int n){
    if (n==0) return 0;
    if (n==1) return 1;
    return( Fibonacci(n-1)+Fibonacci(n-2) );
}

Answer 1

卢克是对的。如果您的输入为 n，则 Fibonacci(n) 返回第 (n+1) 个斐波那契数。您的程序实际上检查第(数字+1)是否是完全平方数。

如果输入12，则有输出。因为第 13 个斐波那契数是 144。而且它是完全平方数。 PS:打印 fibNumber 而不是 psNumber。

        printf("%i\n", fibNumber);