首页 > 其他 > 详细

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

时间:2015-05-01 23:41:15      阅读:354      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!