编写一个函数Fibonacci（），要求程序输出第N项数字，该数字规律为：1,1,2,3,5,8。。求解？，不用数组写

Question

如题所述

Answer 1

斐波那契数列:
F1 = F2=1
Fn = Fn − 1 + Fn − 2
所以用递归可以得出结果：

int Fibonacci(int n)//得出斐波那契数列第n项的值。
{
if(n==1 || n==2)
return 1;
return Fibonacci(n-1)+Fibonacci(n-2);
}

完整：
#include "stdio.h"
int Fibonacci(int n)//得出斐波那契数列第n项的值。
{
if(n==1 || n==2)
return 1;
return Fibonacci(n-1)+Fibonacci(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",Fibonacci(n));

}