c - 在 C 中输入数字后查找序列的第 n 项

Question

我有以下代码，理论上应该计算由方程给出的序列第 n 项的值，其中 a_0=1 和 a_(n+1)=a_n+1/k!。我知道那里没有阶乘，但除此之外，为什么这段代码不能正常工作？

我想输入一个数字，然后找到序列的第 n 项。我知道它不是斐波那契，尽管这是函数的名称。

#include "stdafx.h"
#include "math.h"

int Fibonacci(float n) {
  float F0 = 1;
  float F;
  int i;

  if (n <= 1)
    return(n);

  for (i = 2; i <= n; i++) {
    F = F0 + pow(n, -1);
    F0 = F; 
    n+1;
  }
  return(F);
}

int _tmain(int argc, _TCHAR* argv[]) {
  float k;
  printf_s("numebr:\n");
  scanf_s("%d", &k);
  printf("Fibonacci(%d) = %f\n", k, Fibonacci(k));
  return(0);
}

如何为这种类型的序列(即开头提到的序列)创建更好的算法？

Answer 1

您的函数返回一个 int，但您想返回一个 float。应该是:

浮点斐波那契数(int n)

而不是:

int Fibonacci(float n)