フィボナッチ数列をC言語に

Question

Microsoft Visual Studioを使用しております
漸化式

F=1
F=2
Fn=Fn-1+Fn-2(n≧3)
でnの値を与えたときの値を計算して返す関数fibをつくり、その関数を使いF30の値を計算しろという問題

この問題なのですがまず上のような漸化式をC言語どうおとしこむかまったくわかりません。
あと関数についても1行目はint fib(int n)とするとよいと書いてあるのですがどういうことでしょうか・・？

Comments

[Zuishin]

F[n] = F[n - 1] + F[n - 2]

[cateye]

フィボナッチ数 C言語 で検索すればかなりヒットしますが？
・・・まず作ってみましょうφ(..)

Answer 1

この問題なのですがまず上のような漸化式をC言語どうおとしこむかまったくわかりません。

で、質問はなんですか?

あと関数についても1行目はint fib(int n)とするとよいと書いてあるのですがどういうことでしょうか・・？

#include <stdio.h>

int fib(int n) {
  どうにかして Fn を返すコードを書く
}

int main() {
  printf("%d\n", fib(30));
  return 0;
}

...ってことでしょね。

Comments

[ylr70764]

episteme様コメントありがとうございます。
なるほど・・・そういうことなのですね
あとcateye様のコメントのようにもう少しネットでしらべて頑張ってみようと思います。