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