菲波那契数列定义为: f(1) = 1; f(2) = 1; 当n>2时, f(n) = f(n-1) + f(n-2)。求菲波那契数列的第n项。
输入一个正整数n(1≤n≤46)。
求菲波那契数列的第n项。
代码如下:
#include<stdio.h>
int fib(int n)
{
if(n==1||n==2)
{
return 1;
}
else
{
return (fib(n-1)+fib(n-2));
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",fib(n));
return 0;
}