11-01 Exercise 3: Fibonacci numbers

Question

In mathematics, the Fibonacci numbers or Fibonacci sequence are the numbers in the following integer sequence: 0,1,1,2,3,5,8,13,21,34,55,89,144

前13的斐波那契數列：0,1,1,2,3,5,8,13,21,34,55,89,144

By definition, the first two numbers in the Fibonacci sequence is 0 and 1, and each subsequent number is the sum of the previous two. In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the relation Fn = Fn-1 + Fn-2 with seed values F0 = 0, F1= 1

斐波那契數由0和1開始，其後的數就由之前的兩個數相加。用數學表示 Fn = (Fn-1) + (Fn-2)，F0 = 0, F1 = 1

Write a program that asks the user to type an integer n, then display Fn on the screen.

寫一個輸入一個整數n，輸出第n個斐波那契數的程式

Example input 1:

5

Example output 1:

5

 

Example input 2:

12

Example output 2:

144

 

Answer 1

Hidden content!
#include<stdio.h>
int main()
{
int p;
****** **    * ****  *
******  * ** **  ***      ** 
    {
** * *  *        * *   ** * ** *** ****   * * *    *  **  *  *  * * **   *** ***  *
    }
     ***       *  *  *    if(q==2)
    {
 * **   *   ** * ** * * **            *  **  ***  **** ***  ** 
    }
  ******  *  *      ** **  **   if(q==3)
    {
     *** **    ***  * **  **   **  *   *   * ** **    ** **  *  * 
    }
 ****  ** **  ****** * * ***  * * if(q==4)
    {
*    * *      ** * *** **  *** *****  *  **  **    **   *  **  * ** **  * 
    }
   ****   * *     ******  *****  if(q==5)
     * * **  ** ****  * * 
**  ******** * * * * * * **   *  *** **** ***** *  ** *   **  *    ***  **  
 ***     ** * * * * 
  *  *  ***** **   * * ** if(q==6)
** *   *  * ** **  **  ** *
     ***  * *   *  **   **     * **  *    * * *  *  ******** ** ****  **
*     ** **** *** **** **
 * * ** *   * ** **  *   ** **  if(q==7)
***** *  **    * **   * * *
 * ***   *  *** * * ****  **** *  *       * *   *      **** *     *   **  
   *  ** * * *   * *  **** 
* *  *    *** **** **  **** if(q==8)
** ** * ** * ***   ****
**   ** ** ****  *   *****  ** ** ***   *     * * * *** ***** **  * ********* *
 ** **   * **** ******  ***
*    ** * * * ****  * **     *  if(q==9)
  *  **  * **   *  *****    **
 ***** ** * **        ** *****  * * ** ** *   * *** * * ** * ****  * ** * ******** 
    }
 **** ** ***    * **    *  ** if(q==10)
*****         * **   **** *****
* ** * *  **         ****   ** ***  * * *      *  **  * ** * *** ***     *  
**    *** *  * * * * * *******
* **  * * *  * ** *****    ** * if(q==11)
* *  * * **      * ***  
* * **** *  * ***  *** *  * *       *  *  * *   * ** ** * ***  * * ** * *    **  **
    }
* * *   ****        **  *   **  if(q==12)
 **** **  **  * *   ***   
   * * ** *** * * *    ****** ****    *  ***  * *** * *******   *** **   * **
 * * *   *  **  * *** *  ***
*   *   * **   ** *** * **   0;
}

Comments

prog.c: In function 'main':
prog.c:5:13: error: 'q' undeclared (first use in this function)
 scanf("%d",&q);
             ^
prog.c:5:13: note: each undeclared identifier is reported only once for each function it appears in

Answer 2

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* * **  * *** ***    * *** a=0,b=1,c,d;
 ****** *  ***    *  ****** *  *  **** *    **  *** * *
 *   ****  ** * * * **** * * * **    ** *  **
**  **   *  *   *  **  **  ** 
* *  ** * *  **  * * ** * **      **   ***   *
 * **** * ***** ***  * *   **   ***   *   ** * 
* *   ***** ** *  * ***   *   *** * *    * * **   ****  ** ** *
******** ***  * *** *   *  
 * * ******    *** **  *     *   * ****** **  * *** **
**   *  *  ** ** *** *****   **    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 3

Hidden content!
#include <stdio.h>
#include   *  **** * 

int number;

int GetFibonacciNum(int integer){

* *******  *  **  *    *  ** **  **   values for Fibonacci sequence
* * *  **** ****   ** * *  * F[integer];
* *    ***** *** * ********* * *** 
**   ** ****  * *     ***** * 
*  ** ** ***** * * ***** *    i;
*  *        *** *    **     *    F[integer]
* ******* * *  *  ***  *     * * *****   *   ** *
* * *  *** **  *** *   ******* *   *   ****   ** * ** ******* * 
 * * * * * *** * ********* * ****  
  * * *** **   *    *    ******** *   F[integer];
}
///
int main(){
**** *   ** *  **      * *
 ***  *  *  *      * ** *   **  *  * *   *  &number);
**   ***  **    *  **  *   ** ** *
  *   **   * * * *******    *    **  = **** ***** ** *
  *  *  **  ** *  **  * **    **   ** 
 *** ** *  **** ***  **  *      *  *  *   * *    number);

 *  * *** *   ***         *  **  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main()

{
* *       *  **  * **** * * input,n=0,F1=0,F2=1,FN;
* * *** *  *    **** *    * **  * ** * ** *     *     *

 * *   **** *** *    *  *** *** (n;n<input-1;n++)
*  ******    *   ** **    **  
**   **  * **   * ***** **** ***    * ********* ****   
**** ********    ***    * *** * **** *****   *  ** * *   
 * * ***** *** * ****     **     ***** *    **  * *   * ***      
*        ** *  * *   * *** *
*** * * *   ** *  ** ***   *   **  (input==0)
  **  **  **** *  * * * *** **
  ** ***    * **  *  ***  *  ** ** **     **    **** **   **    ****   * * * 
   * * *  * * * * * *** *
*****   ****   **  *** *  ** if (input==1)
   ** *** ** ****  * ***     *  *
  ** *   *  *  * *  ***  ******* ****** **** ****   ** *    ** * ** ***
    }
   *  *    ** * **** *  *   * 
    {
** ** *   * *  ** * * ***  *    * *** **    **  * *  ***** ***   *
    }
*********     **  * *  *   *    *  0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main()
{
 int a,i=0,j=1,k,c=2;
***   *    ** ***      *  * **
 while(1){
***  **   *** *     ****  ** 
  * *** * ** *     * *    * *** 
  ** ***    * * ***** ***  *    

** **** **** * ** *      *** ***  ** *
  **   *   **   **   **   ***  *** * ** **   **  * * *   * **** *    
** * *  * * ** ***   * *****  * * *  * ***** ***    ******* *** * * ** * * * * * *   **    
*    * * * * ***  *  *   * *
***  * *     *  **   ** **** **
 }


return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 6

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int main()
{
 *      *    * *  **     **  *** a,b,c,d,e;
   ** ***** * * ******    **  
 ** *** * * *    **   ** *   *** ** * ****   *   ** *  ** ** * 
    
* *  *   **       * * *  ** ******    * *
***    *  **     ***  ***** 
** *  ** ***   *  ***  ** *  * * *** *    *  *  *  * *    
** *   * ** *  * * * ** ** *  ****   **  ** *  **  
 * * * *  *******   ** *  *** ****   *** ***   * * ****
 ****** **  * ********** * *** *     * * ***    * ** ***
*    ** * * ** * *** *   * 
 ****  *    ** **    **   * * *   *   *    * *
   * *  * * ***  * * ** **  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 7

Hidden content!
#include  ** **  * * *
int main()
{
*** *  ** ***    ** ** ** i, n, t1 = 0, t2 = 1, nextTerm,a;

        **** * *   *    * ** *  *           &n);

    ** * **         **** ** ** (i = 1; i <= n; ++i)
**   *    *  *    * * *   
 * **    **  **    *   ** ***  * ** *  * * *** *   *         *** = t1 + t2;
*    * ** *  *** ******* * *  ********     **      * *  = t2;
 **  * ***  * *  * **** * ***  * *  ** * ** ****   ** ****  = nextTerm;
**    *****  *  *  * ** * **
** * *  * * ** **    *** * * *  *
** * **   ** *  ****  *  ** **  *****  * *  
*   *** ****** *   **  *       0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int n,i,count=2,first_term=0,second_term=1;
** **    *   *    ** ****    * ** ** **  ***   ** * **

    if (n==0)
  ***  ** ** * * *  ** ** * ****** *  **** * ****  *****  * **  * ** *   * *      *  * **
    if (n==1)
     *    **** ** *  * * ** *** ***  * ***   * ** * *   * ** *  *  ** * **  *** *****  
    else
    {
   * *    * *  *  *  *   ** *  *  *  ***    * *  *** (count;count<=n;count++)
     *    * * *      ***             * *****    **  *
*  * *  *** *        * **  *** *  *  ***** **  *  * *  *    **** * *** * **** * *   *  ***   *  *
* ****  ********** *   ***    * ***  * *   **  * ** **** * *  ***** * * *  ***  ** *****  *** *
***** ***** *   *** *  *    ***  ****    *  **   **  *   * ** ******* ** * ********** *   * * * *

**   * ** * * **     **    * * ** * * ** *****   *  ***   ***    **** * ** **  * ****  (count==(n))
 ** *    ** ** ****  *  * * *  *** *   *******  * **  ** ** ***       **    ****  * ** *  **       *  * 
 * *    ** *  ***   ** ** * *  ***  ***  *   *** *   *  ******  *  **  ****  *** ** * **  **   * * ***  *** ***   ***     ****   *** *  *  ** *     **   *     *
*  * * **   * * **  * ** ** * **** *** *** *  * *****            **   *  * * * *** ****   *** * *  ** *    * *   **  *** *  ** ***** ****  **
 *       ** ** * * *  * **  ****   ***  * *** ****       * ** **   *  *    *   **** * * * * **    *       **   *  *  * * *  
** *  *      **  *   * * **  **** ** ***    ** **  * *  *** 
    }
   ****** * ***** ** ****   *  ** *   * *   * **  *  **      0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 9

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    * *****  ***          * *    a,b,c,d,i;
*  **** * *  **   *  *  **  *  
*** ***   *   ** *  * * **  ** * * *   ** * ** *****
  * *   *   ** *** **   **  *   ***** ** *  **
    {
*   ***  *   *   *  ** ***** *   *  **  ***** ** * **  ***  * 
 *   ****  *   *   * * * ** **   **  * ** *****  *  *
* *   ** *    ***    * ***  *** ****  * ** * ** * * *   ******  *

*  ** ***** ** **  *   **** *  
**** * *  *  ** *  ** **   **  *   ***  *** * **  
 **  **  ** * *** *****  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include ***** *     **
int main()
{
int a,b,cb,c0=0,c1=1;
   ** *    **   * ** *****    *  * 
if(a==0)  * *     ** * *  
else if(a==1)      **    ** *
else {
 **    * * * *  *   **   ** *** *  **** * ** *
 *  *   ******  * ****    *
*  ***  ***  * ** *    **** ** * * ** **  * * *   * * = c0+c1;
****  **   * * **   * **    ** ***  ***           *** = c1;
*** *         ** ***   * **      * *** *  *** * ** * *    = cb;
*  * **    * *** *    *      
* * * *  ******** ***      *  * * * ** * **** *** * *   
}
return 0 ;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output