I was needed to find sum of first k term of nCr where n is in fibonaccci and r is constant.

for eg. 2C2 + 3C2 + 5C2 + 8C2 +13C2 . . . . . (till Kth term). where k can be until 10^18.

r can be upto 200 and n will be in fibonacci series(as in above 2, 3, 5, 8, 13 )

Can anyone please help.