首页 > 专题系列 > C基础练习 > C语言程序设计-Fibonacci Again[选择结构]
2013
12-03

C语言程序设计-Fibonacci Again[选择结构]

【问题描述】There are another kind of Fibonacci number:F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2) (n>=2).
【输入形式】Input an interger n.(n<1000000)
【输出形式】Print the word “yes” if 3 divide evenly into F(n).Print the word “no” if not.
【样例输入】5
【样例输出】no
【样例说明】if input 5,print the word”no”.
【评分标准】This programe have 4 test points,each have0. 25 points,you will gain 1.0 points if you pass all the test points.

此题可以验算一遍,就可找出其中的规律。

#include <stdio.h>
int fibonacci(int m);
int main()
{
	int num ;
	scanf("%d",&num);

	int f[8];
	f[0]=1;
	f[1]=2;
	f[2]=0;
	f[3]=2;
	f[4]=2;
	f[5]=1;
	f[6]=0;
	f[7]=1;

	if(f[num % 8]==0 )
	{

		printf("%s\n","yes");
	}
	else
	{
		printf("%s\n","no");
	}

	return 0;
}

 


  1. 您没有考虑 树的根节点是负数的情况, 若树的根节点是个很大的负数,那么就要考虑过不过另外一边子树了

  2. 我没看懂题目
    2
    5 6 -1 5 4 -7
    7 0 6 -1 1 -6 7 -5
    我觉得第一个应该是5 6 -1 5 4 输出是19 5 4
    第二个是7 0 6 -1 1 -6 7输出是14 7 7
    不知道题目例子是怎么得出来的

  3. 算法是程序的灵魂,算法分简单和复杂,如果不搞大数据类,程序员了解一下简单点的算法也是可以的,但是会算法的一定要会编程才行,程序员不一定要会算法,利于自己项目需要的可以简单了解。