简答题

一列数的规则如下:1、1、2、3、5、8、13、21、34......求第30位数是多少,用递归算法实现。

正确答案

publicclassMainClass
{
publicstaticvoidMain()
{
Console.WriteLine(Foo(30));
}
publicstaticintFoo(inti)
{
if(i<=0)
return0;
elseif(i>0&&i<=2)
return1;
elsereturnFoo(i-1)+Foo(i-2);
}
}

答案解析

相似试题
  • 写出下列各数的原码、反码和补码,机器数长度为8位: 1)0 2)-127 3)-0.5 4)-19/128 5)100 6)23/64

    简答题查看答案

  • 定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9}; 则语句for(i=0;i

    填空题查看答案

  • 有如下程序inta[10]={1,2,3,4,5,6,7,8,9,10},*P=a;则数值为9的表达式是()

    单选题查看答案

  • 编写一段程序,接收从键盘输入的10个数,输入回车符表示结束,然后将这些数加密后存于BUFF缓冲区中。加密表如下:输入数字:0,1,2,3,4,5,6,7,8,9;密码数字:7,5,9,1,3,6,8,0,2,4。

    简答题查看答案

  • 定义如下变量和数组: int i; int x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。 for(i=0;i

    单选题查看答案

  • 求下列各数的十进制数值: 1)(267.3)8 2)(BD.C)16 3)(1011011.101)2

    简答题查看答案

  • 有0-1背包问题如下: n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n为物品个数,c为背包载重量,P表示物品的价值,W表示物品的重量。请问对于此0-1背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大。 P=(15,8,6,4,3,1),W=(2,3,4,5,8,10),单位重量物品价值(7.5,2.67,1.5,0.8,0.375,0.1)

    简答题查看答案

  • 写出下列带符号十进制数的原码、反码、补码表示(采用8位二进制数)。 (1)+38 (2)+82 (3)-57 (4)-115

    简答题查看答案

  • 写出下列各机器数的二进制真值X。 1)[X]补=0.1001 2)[X]补=1.1001 3)[X]原=0.1101 4)[X]原=1.1101 5)[X]反=0.1011 6)[X]反=1.1011 7)[X]移=0,1001 8)[X]移=1,1001 9)[X]补=1,0000000 10)[X]反=1,0000000 11)[X]原=1,0000000 12)[X]移=1,0000000

    简答题查看答案