在 C 中递归计算斐波那契数列

Question

我正在尝试通过编写一个简单的程序来学习 C 来输出斐波那契数列。它不起作用。

斐波那契.h

unsigned int fibonacci_recursive(unsigned int n);

斐波那契.c

#include <stdio.h>
#include "fibonacci.h"

main() {
    unsigned int i;
    for (i = 0; i < 10; i++) {
        printf("%d\t%n", fibonacci_recursive(i));
    }
    getchar();
}

fibonacci_recursive.c

unsigned int fib_rec(unsigned int n);

main(unsigned int n) {
     return fib_rec(n);
}

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

这是我尝试构建项目时 VS 2010 给我的错误消息:

1>ClCompile:
1>  fibonacci_recursive.c
1>fibonacci_recursive.obj : error LNK2005: _main already defined in fibonacci.obj
1>fibonacci.obj : error LNK2019: unresolved external symbol _fibonacci_recursive referenced in function _main
1>c:\users\odp\documents\visual studio 2010\Projects\Fibonacci\Debug\Fibonacci.exe : fatal error LNK1120: 1 unresolved externals
1>
1>Build FAILED.
1>

我在这里做错了什么？感谢您帮助刚接触 C 语言的人。

Answer 1

你的方法看起来很奇怪，你应该:

• 一个包含主要方法的主文件(例如 main.c)，其中包括 fibonacci.h
• fibonacci.h 原型(prototype)为 unsigned int fibonacci_recursive(unsigned int n);
• 一个包含方法实现的fibonacci.c，它也应该包含fibonacci.h

实际上你也定义了两次 main 函数..

ma​​in.c

#include <stdio.h>
#include "fibonacci.h"

main()
{
    unsigned int i;
    for (i = 0; i < 10; i++)
    {
        printf("%d\t%n", fibonacci_recursive(i));
    }
    getchar();
}

斐波那契.h

unsigned int fibonacci_recursive(unsigned int n);

斐波那契.c

#include "fibonacci.h"
unsigned int fibonacci_recursive(unsigned int n)
{
    if (n == 0) 
    {
        return 0;
     } 
     if (n == 1) {
           return 1;
     }
     return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2);
}