TCS 编码练习题 |斐波那契数列

给定一个数字“n”，任务是使用命令行参数打印斐波那契数列。斐波那契数是以下整数序列中的数字。

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ……..

在数学术语中，斐波那契数列 Fn 由递推关系定义

Fn = Fn-1 + Fn-2

带有种子值

F0 = 0 and F1 = 1.

例子：

Input: n = 3
Output: 0, 1, 1

Input: 7
Output: 0, 1, 1, 2, 3, 5, 8

方法：

• 由于数字是作为命令行参数输入的，因此不需要专用的输入行
• 从命令行参数中提取输入数字
• 这个提取的数字将是字符串类型。
• 将此数字转换为整数类型并将其存储在变量中，例如 num
• 现在具有 num 值的函数fib 将起作用。
• 在这个函数，现在取三个变量 a、b 和 c，现在将其中两个值存储为 a=0, b=1；
• 现在如果 num ==1，那么就没有斐波那契数 return a。
• 如果 num >1 那么我们将交换所有变量值，如
  • c=a+b
  • a = b
  • b = c
• 现在我们将只打印所有值 a、b 和 c。

程序：

C

// C program to print the Fibonacci Series
// using command line arguments
 
#include 
#include  /* atoi */
 
// Function to print the Fibonacci Series
void fib(int n)
{
 
    int a = 0, b = 1, c, i;
 
    if (n <= 1)
        printf("%d ", a);
    else {
 
        printf("%d %d ", a, b);
 
        for (i = 3; i <= n; i++) {
            c = a + b;
            a = b;
            b = c;
 
            printf("%d ", c);
        }
 
        printf("\n");
    }
}
 
// Driver code
int main(int argc, char* argv[])
{
 
    int num, res = 0;
 
    // Check if the length of args array is 1
    if (argc == 1)
        printf("No command line arguments found.\n");
 
    else {
 
        // Get the command line argument and
        // Convert it from string type to integer type
        // using function "atoi( argument)"
        num = atoi(argv[1]);
 
        // Print the Fibonacci series
        fib(num);
    }
    return 0;
}

Java

// Java program to print the Fibonacci Series
// using command line arguments
 
class GFG {
 
    // Function to print the Fibonacci Series
    static void fib(int n)
    {
 
        int a = 0, b = 1, c, i;
 
        if (n <= 1)
            System.out.print(a + " ");
        else {
 
            System.out.print(a + " " + b + " ");
 
            for (i = 3; i <= n; i++) {
                c = a + b;
                a = b;
                b = c;
 
                System.out.print(c + " ");
            }
 
            System.out.println();
        }
    }
 
    // Driver code
    public static void main(String[] args)
    {
 
        // Check if length of args array is
        // greater than 0
        if (args.length > 0) {
 
            // Get the command line argument and
            // Convert it from string type to integer type
            int num = Integer.parseInt(args[0]);
 
            // Print the Fibonacci series
            fib(num);
        }
        else
            System.out.println("No command line "
                               + "arguments found.");
    }
}

输出：

• 在 C 中：

• 在Java：

想要从精选的视频和练习题中学习，请查看C++ 基础课程，从基础到高级 C++ 和C++ STL 课程，了解语言和 STL。要完成从学习语言到 DS Algo 等的准备工作，请参阅完整的面试准备课程。