菲波那契数列，求第k个数的值

转载于 2017-09-27 20:42:00 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gaigaichen/p/7603769.html

本文探讨了一个经典的数学问题——兔子繁殖问题，并使用斐波那契数列来解决该问题。通过递归函数实现，文章提供了一段C语言代码，用于计算任意月份的兔子总数。

题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子成长到第三个月后每个月又生一对兔子，假如兔子不死，问每个月兔子的总数是多少？

 1 //菲波那契数列，输出第k个数的值
 2 #define _CRT_SECURE_NO_WARNINGS
 3 #include <stdio.h>  
 4 
 5 int FibonacciNum(int n){
 6     if (n < 0){
 7         return -1;
 8     }
 9     if (n == 0){
10         return 0;
11     }
12     else if (n == 1){
13         return 1;
14     }
15     else {
16         return(FibonacciNum(n - 1) + FibonacciNum(n - 2));
17     }
18 }
19 
20 int main(){
21     int num;
22     if (scanf("%d", &num)){
23         if ((num >= 0) && (num <= 50)){
24             printf("%d", FibonacciNum(num));
25         }
26         else{
27             printf("error!");
28             return 0;
29         }
30     }
31     else{
32         printf("error!");
33         return 0;
34     }
35     return 0;
36 }