Answer to Question #231672 in C for Panu

Question

an ecommerce website wishes to find the lucky customer who will be eligible for full value cashback. for this purpose, a number n is fed to the system. it will return another number that is calculated by an algorithm. in an algorithm, a sequence is generated, in which each number is the sum of the two preceding numbers. initially, the sequence will have two 1's in it. the system will return the nth number from the generated sequence which is treated as the order id. the lucky customer will be the one who has placed that order. write an algorithm to help the website find the lucky customer

Answer 1

#include <stdio.h>
int luckyCustomer(int num){
	if (num <= 2)
		return 1;
	int c_num = 1;
	int p_num = 1;
	int k = 2;
	while (num > k){
		c_num, p_num = c_num + p_num, c_num;
		k += 1;
	}
	return c_num;
}


int main()
{
    int num;
    scanf("%d",&num);
    
    printf("order id :%d",luckyCustomer(num));


    return 0;
}