写出求第n个Fibonacci数的递归函数，主函数输入n，输出第n个Fibonacci数。

Question

写出求第n个Fibonacci数的递归函数，主函数输入n，输出第n个Fibonacci数。
Fibonacci数列为1, 1, 2, 3, 5, 8, 13,…
编程提示：
F0 = 0
F1 = 1
Fn = Fn - 1 + Fn - 2

Answer 1

#include <iostream>
using namespace std;
int fib(int n)
{int k;
if(n>2)
k=fib(n-1)+fib(n-2);
else
k=1;
return k;
}
int main()
{int N,i,j;
cout<<"Input n:"<<endl;
cin>>N;
for(i=1;i<=N;i++)
{j=fib(i);
cout<<j<<endl;
}
return 0;
}本回答被提问者采纳

Answer 2

#include<iostream.h>
long int function(int n)
{
if(n==1||n==2) return (1);
else return f(n-1)+f(n-2);
}
void main()
{
int n;
cin>>n;
cout<<function(n)<<endl;
}