Submission

PPPPPPPPPP

Score: 100

User: Angonnyyy

Problemset: อนุกรม

Language: c

Time: 0.041 second

Submitted On: 2024-10-02 15:01:01

#include<stdio.h>

unsigned long long int fibbo(int n){
	if(n==75)return 2111485077978050;
	else if(n==74)return 1304969544928657;
	else if(n==41)return 165580141;
	else if(n==40)return 102334155;
	else if(n==1)return 1;
	else if(n==0)return 0;
	else{
		return fibbo(n-1)+fibbo(n-2);
	}
}

int main(){
	int n;
	unsigned long long int ans=0;
	scanf("%d",&n);
	ans = fibbo(n);
	printf("%lld",ans);
}