码迷,mamicode.com
首页 > 其他好文 > 详细

找斐波那契数列中的第N个数

时间:2015-05-01 23:43:56      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:

题目描述 Description

用递归的方法求斐波那契数列中的第N个数 

输入输出格式 Input/output
输入格式:
一行,一个正整数n
输出格式:
一行,一个数,表示斐波那契数列中的第N个数 
输入输出样例 Sample input/output
样例测试点#1
输入样例:
15
输出样例:
610
思路:经过讨论,得出斐波那契数列的递归式:f(n-1)+f(n-2),然后直接递归就得了
代码如下(这里用的是long long 类型的,太小会跪……):
 1 #include <stdio.h>
 2 long long fun(long long n)
 3 {
 4     if(n==0) return 0;
 5     else if(n==1) return 1;
 6     else return (fun(n-1)+fun(n-2));
 7 }
 8 int main()
 9 {
10     long long n;
11     scanf("%d",&n);
12     printf("%I64d\n",fun(n)); 
13     return 0;
14 }

 

 

找斐波那契数列中的第N个数

标签:

原文地址:http://www.cnblogs.com/geek-007/p/4471314.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!