0
已采纳
马佳滢
新手天翼
新手天翼
斐波那契数列,Fibonacci.
1239解:
思路,递归.
递归函数内容:
首先是特判n是否为1或者2,如果是的则返回1;
然后就是其他情况,返回斐波那契数列的第(n-1)项于第(n-2)项之和
主函数内容:
先定义+输入一个数,然后调用递归函数,输出为递归函数名(n)
0
李祈乐
新手光能
新手光能
第一个数加第二个数等于第三个数,前提是第一第二数是确定的。
比如
输入n,输出斐波那契数列的第n个数(自己瞎编的题目)
斐波那契数列的第一个数是1,第二个数是2,之后的每个数都是前两个数的和,定义数组f
数组的第一个数是1,第二个数是2,
之后求第n个数,从3到n开始循环,因为第一第二个数已经确定了。
即:
f[1]=1;
f[2]=1;
for(int i=3;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];
}
cout<<f[n];
0
0