计算斐波那契数
计算斐波那契数列中第pos个位置的斐波那契数
int fibonacci(int pos)
{
//第一部分
if(pos==1 || pos==2)
{
return 1;
}
//第二部分
return fibonacci(pos-1) + fibonacci(pos-2);
}
int fibonacci(int pos)
{
//第一部分
if(pos==1 || pos==2)
{
return 1;
}
//第二部分
return fibonacci(pos-1) + fibonacci(pos-2);
}