找斐波那契数列中的第N个数——递归与函数自调用算法

题目描述 Description

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

输入输出格式 Input/output

输入格式：
一行,一个正整数n
输出格式：

一行,一个数,表示斐波那契数列中的第N个数 

输入输出样例 Sample input/output

样例测试点#1

输入样例：

15

输出样例：

610

思路：经过讨论，得出斐波那契数列的递归式：f(n-1)+f(n-2),然后直接递归就得了

代码如下（这里用的是long long 类型的，太小会跪……）：

 #include <stdio.h>
 long long fun(long long n)
 {
     if(n==) return ;
     else if(n==) return ;
     else return (fun(n-)+fun(n-));
 }
 int main()
 {
     long long n;
     scanf("%I64d",&n);
     printf("%I64d\n",fun(n));
     return ;
 }